Guess#2826

Guess

1 second
128 megabytes
Very easy

Write a program that tries to guess a number. It is known that the number is a positive integer and does not exceed a given number .

The guesser is allowed to ask only questions of the form:

which means asking: "Is the guessed number greater than ?". Only one of two answers can be given to this question: "Yes" or "No". The number of questions asked should be minimal for any number not exceeding .

Input

The input contains a single positive integer (1 \le n \le 2 \cdot 10^9).

Output

Print the minimal possible number of questions for any number not exceeding .

Examples

Example 1

Loading
Loading