1282 - 【入门】请问一个正整数能够整除几次2

通过次数

108

提交次数

220

时间限制 : 1 秒
内存限制 : 128 MB

请问一个正整数n能够整除几次2?

比如:4可以整除2次2,100可以整除2次2,9可以整除0次2。

输入

从键盘读入一个正整数n

输出

输出一个整数,代表n能够整除2的次数

样例

输入

8

输出

3