题目描述

给定一个十进制整数 n ,请用递归的方法计算其二进制表示所需的位数(即二进制表示的长度)。
例如,十进制数 9 的二进制表示为 1001,共有 4 位,因此输出 4。

输入

输入只有一行,包含一个整数 n ( 1 \le n \le 10^9 )。

输出

输出一个整数,表示 n 的二进制表示的位数。

样例

样例 1

输入

9

输出

4

提示

数据范围与约定

  • 1 \le n \le 10^9

来源

蓝桥杯