1029: 整除2的次数

Memory Limit:3 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:125 Solved:95

Description

请问一个正整数n能够整除几次2? 比如:4可以整除2次2,100可以整除2次2,9可以整除0次2。

Input

从键盘读入一个正整数n

Output

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

Sample Input Copy

8

Sample Output Copy

3