#p244. 例题8.6.1 亲戚

例题8.6.1 亲戚

题目描述

输入一个整数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}