1732: 【CSP循环】请问一个正整数能够整除几次2▅

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:8

Description

请问一个正整数 lns="http://www.w3.org/1998/Math/MathML">n 能够整除几次 lns="http://www.w3.org/1998/Math/MathML">2

比如: lns="http://www.w3.org/1998/Math/MathML">4 可以整除 lns="http://www.w3.org/1998/Math/MathML">2 次 lns="http://www.w3.org/1998/Math/MathML">2 ,lns="http://www.w3.org/1998/Math/MathML">100 可以整除 lns="http://www.w3.org/1998/Math/MathML">2 次 lns="http://www.w3.org/1998/Math/MathML">2 , lns="http://www.w3.org/1998/Math/MathML">9 可以整除 lns="http://www.w3.org/1998/Math/MathML">0 次 lns="http://www.w3.org/1998/Math/MathML">2 。

Input

从键盘读入一个正整数 lns="http://www.w3.org/1998/Math/MathML">n 

Output

输出一个整数,代表 lns="http://www.w3.org/1998/Math/MathML">n 能够整除 lns="http://www.w3.org/1998/Math/MathML">2 的次数。

Sample Input Copy

8

Sample Output Copy

3