题目描述

第 $1$ 天有一根长度为 $n$ 的木棍，从第 $2$ 天开始，每天都要将这根木棍锯掉一半。（每次除以 $2$，向下取整）

请问：第几天的时候木棍长度会变为 $1$？

输入格式

一个整数 $n$

输出格式

木棍长度变为 $1$ 时的天数（注意是从第二天开始算的）

测试样例

10

4

数据范围

对于 $30\%$ 的数据，$1 \le n \le 10^3$。

对于 $50\%$ 的数据，$1 \le n \le 10^6$。

对于 $100\%$ 的数据，$1 \le n \le 10^9$。