Problems
Invisible point
Invisible point
Daniel marked a point on a plane with sympathetic ink and he has also drawn a regular \textbf{n}-gon with normal ink. Max can see the \textbf{n}-gon, but can't see the point. Max can draw a line and ask Daniel which side of the line the point is. What is the minimum number of questions Max have to ask to define if the point is inside the \textbf{n}-gon in the worst case?
\InputFile
Each test consists of the single integer \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{1000000}) --- the amount of sides of the \textbf{n}-gon.
\OutputFile
Print a single number - the anwer to the questiong in the statement.
Input example #1
4
Output example #1
3