10323: ABC354 —— A - Exponential Plant
[Creator : ]
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.
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$
```
```
$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.
- 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