说明

“一尺之棰，日取其半，万世不竭”，第一天有一根长为a(a<=10^9)的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除2，向下取整），第几天长度会变为1？

输入格式

输入一个整数代表木棍的长度

输出格式

输出木棍几天后会变为1

样例

22

5

样例

15

4

样例

20

5

样例

35

6