#A1169. 整除2的次数

整除2的次数

题目描述

计算一个正整数n能够整除几次2。

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


输入格式

一个整数n(1≤n≤10^8)。

输出格式

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


输入/输出样例

8
3

说明/提示

时间1000ms,内存256MiB