Amount of information

In studying the topic "The amount of information" is often necessary to solve the equation 2^I=N (N is known, I should find it). Seventh graders are not aware of logarithms, and therefore solve the problem this way: if the root of the whole - it is the answer. If not, then identifies the two integers closest to the root.

Input

Natural number N (N < 1000000000).

Output

Solution (see the sample output in the examples).

Examples