1501 - 【入门】2的整次幂

通过次数

18

提交次数

39

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个整数M(M不超过int最大值),并且M=2^n ,求符合条件的n值。输入数据保证n为非负整数,即m是2的整次幂。

Input

整数m。

Output

n,表示m是有n个2连乘得来的。

Examples

Input

4

Output

2