#641. 请问一个正整数能够整除几次2?

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

题目描述

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

比如:4可以整除2次2,100可以整除2次2,9可以整除0次2。

输入格式

从键盘读入一个正整数n。

输出格式

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

样例

输入#1

8

输出#1

3