1301 - 6-2递归求二进制表示位数

通过次数

142

提交次数

271

Time Limit : 10 秒
Memory Limit : 256 MB

给定一个十进制整数,返回其对应的二进制数的位数。例如,输入十进制数9,其对应的二进制数是1001,因此位数是4。

Input

一个满足题目要求的输入范例。

Output

与上面的样例输入对应的输出。

Examples

Input

9

Output

4

Hint

数据规模和约定

  输入数据中每一个数的范围。
  例:输入在int表示范围内。

Source

蓝桥杯