题目描述

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

“太美丽了理塘！”。

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

现在有一条数轴，你在坐标为 $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$，最快到达理塘。