Description

古老师有一枚神奇的金币，每过一秒钟就会变出一倍的量，一个变两个，两个变四个，一分钟后正好能装满一间大房子。

假设古老师有x枚这样的金币，需要多少秒才能装满房子？

Format

Input

输入在一行中给出一个整数x (1<= x <= 1e9)。

Output

装满房子所用的时间。

Samples

1

60

10000

47

hint

样例1代表在第$0$秒的时候，总金币数量为$1$， 在$60$秒的时候总金币数量足够填充满整个房间。