#P44. 2的整次幂

2的整次幂

题目描述

输入一个整数M(M<=400000000),并且M=2^n ,求符合条件的n值。输入数据保证n为正整数,即m是2的整次幂。

输入格式

整数m。

输出格式

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

样例

input

4

output

2

限制与提示

保证M4108M \leq 4*10^8

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}