Amount of information#2608

Amount of information

1 second

64 megabytes

Very easy

When studying the topic "Amount of information", it is often necessary to solve the equation $2^{I} = N$ 2^I = N, where $N$ is known, and $I$ needs to be found. Seventh graders, who do not know logarithms, solve the problem as follows: if the root is an integer, it is the answer. Otherwise, the solution includes the two integers closest to the root.

Input

A natural number $N$ ( $N < 1000000000$ N < 1000000000).

Output

The solution (see the sample output in the examples).

Examples

Example 1

Loading

2^{I} = N

N < 1000000000