CTZ

题目描述

对于正整数 $X$，定义 $\text{ctz}(X)$ 为 $X$ 的二进制表示末尾连续 $0$ 的个数（最大）。

如果 $X$ 的二进制表示以 $1$ 结尾，则 $\text{ctz}(X)=0$。

给定正整数 $N$，请输出 $\text{ctz}(N)$。

输入格式

输入按以下格式从标准输入给出:

$N$

输出格式

输出 $\text{ctz}(N)$。

样例

2024

3

$2024$ 的二进制是 11111101000，末尾有 3 个连续的 0，所以 $\text{ctz}(2024)=3$。

因此，输出 $3$。

18

1

$18$ 的二进制是 10010，所以 $\text{ctz}(18)=1$。

注意，我们数的是末尾的 0。

5

0

数据范围

• $1 \le N \le 10^9$
• $N$ 是整数。