Problem10323--ABC354 —— A - Exponential Plant

10323: ABC354 —— A - Exponential Plant

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

Takahashi is growing a plant. Its height at the time of germination is $0\,\mathrm{cm}$. Considering the day of germination as day $0$, its height increases by $2^i\,\mathrm{cm}$ day $i$'s night $(0 \le i)$.

Takahashi's height is $H\,\mathrm{cm}$.

Every morning, Takahashi measures his height against this plant. Find the first day such that the plant's height is strictly greater than Takahashi's height in the morning.

Input

The input is given from Standard Input in the following format:

```
$H$
```

Output

Print an integer representing the first day such that the plant's height is greater than Takahashi's height in the morning.

Constraints

-   $1 \leq H \leq 10^{9}$
-   All input values are integers.

Sample 1 Input

54

Sample 1 Output

6
The plant's height in the mornings of days 1,2,3,4,5,66 will be 1cm,3cm,7cm,15cm,31cm,63cm, respectively. The plant becomes taller than Takahashi in the morning day 6, so print 6.

Sample 2 Input

7

Sample 2 Output

4
The plant's height will be 7cm in the morning of day 3 and 15cm in the morning day 4. The plant becomes taller than Takahashi in the morning of day 4, so print 4. Note that, in the morning of day 3, the plant is as tall as Takahashi, but not taller.

Sample 3 Input

262144

Sample 3 Output

19

Source/Category