题目描述

请问一个正整数n能够整除几次2？ 比如：4可以整除两次2-->4/2=2,2/2=1， 100可以整除两次2-->100/2=50,50/2=25， 9可以整除零次2-->9/2=4.5,不能整除。

输入格式

从键盘读入一个正整数n

输出格式

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

样例

输入样例 1

8

输出样例 1

3

输入样例 2

10

输出样例 2

1

输入样例 3

56

输出样例 3

3