A59005.小午的222

入门

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

小午得到了一个很长的数字,但这个数字有一个特点:除了最高位的数字不为 00 外,其他位的数字都为 00

现在小午想把这个数不断除以 22 ,直到不能被 22 整除为止,请问这个数能被多少个 22 整除。

输入格式

第一行输入一个整数 nn (1n10106)(1\leq n\leq 10^{10^6}) ,表示小午得到的数字。

输出格式

输出一个整数,表示这个数字能被 22 整除的个数。

输入输出样例

  • 输入#1

    1

    输出#1

    0
  • 输入#2

    2000

    输出#2

    4

说明/提示

样例 1 解释:11 无法进行质因数分解。

样例 2 解释:20002000 可以分解出 44 个质因子 22

首页