说明

“到达世界最高城，理塘！”

“太美丽了理塘！”

理塘的美景大家有目共睹，看看你能不能最先到达理塘。

现在有一条数轴，你在坐标为 $1$ 的位置，理塘在坐标为 $n$ 的位置。

你每次可以往正方向走 $1,2,4,8,16\cdots$ 个单位，走的路程是且只能是 $2$ 的幂。

输入格式

输入数据有一行，包含一个正整数 $n(2\le n\le 1000000)$。

输出格式

一行，一个整数，表示刚好到达理塘需要的最小次数。

样例

10

2

样例

12

3

提示

不能倒着走（就是说不能走到超过n的位置）。

对于样例 $1$，你先走 $1$ 个单位，来到 $2$；再走 $8$ 个单位，来到 $10$，最快到达理塘。

对于样例 $2$，你先走 $1$ 个单位，来到 $2$；再走 $2$ 个单位，来到 $4$；再走 $8$ 个单位，来到 $12$，最快到达理塘。