1190 - 请问一个正整数能够整除几次2？

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

比如：4可以整除2次2，100可以整除2次2，9可以整除0次2。

Input

从键盘读入一个正整数n

Output

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

Examples

Input

8

Output

3
Time Limit 1 second
Memory Limit 16 MB
Discuss Stats
上一题 下一题