In studying the topic "The amount of information" is often necessary to solve the equation \textbf{2^I=N} (\textbf{N} is known, \textbf{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. \InputFile Natural number \textbf{N} (\textbf{N} < \textbf{1000000000}). \OutputFile Solution (see the sample output in the examples).