A59005.小午的222
入门
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
小午得到了一个很长的数字,但这个数字有一个特点:除了最高位的数字不为 0 外,其他位的数字都为 0 。
现在小午想把这个数不断除以 2 ,直到不能被 2 整除为止,请问这个数能被多少个 2 整除。
输入格式
第一行输入一个整数 n (1≤n≤10106) ,表示小午得到的数字。
输出格式
输出一个整数,表示这个数字能被 2 整除的个数。
输入输出样例
输入#1
1
输出#1
0
输入#2
2000
输出#2
4
说明/提示
样例 1 解释:1 无法进行质因数分解。
样例 2 解释:2000 可以分解出 4 个质因子 2 。