← 返回比赛

已结束 GESP挑战赛#20

← 上一题下一题 →

A5073 | $小午的222$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

小午得到了一个很长的数字，但这个数字有一个特点：除了最高位的数字不为 $0$ 外，其他位的数字都为 $0$ 。 现在小午想把这个数不断除以 $2$ ，直到不能被 $2$ 整除为止，请问这个数能被多少个 $2$ 整除。

输入格式

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

输出格式

输出一个整数，表示这个数字能被 $2$ 整除的个数。

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

C++ 编辑器

输入

输出