题目描述

请问一个正整数n能够整除几次2？ 比如：4可以整除2次2，100可以整除2次2，9可以整除0次2。

输入格式

从键盘读入一个正整数n

输出格式

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

样例

输入

8

输出

3

来源

简单循环