题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 三级】二进制末尾零”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

给出一个正整数 $N$。把它写成没有前导零的二进制表示，请输出这个二进制字符串末尾连续 0 的个数。

例如十进制 $12$ 的二进制是 1100，末尾有两个连续零。

输入格式

输入一行一个正整数 $N$。

输出格式

输出二进制表示末尾连续零的数量。

12

2

1

0

1024

10

数据范围

• $1\le N\le2^{31}-1$