题目描述

对于一个正整数 $X$，定义 $\text{ctz}(X)$ 表示 $X$ 的二进制表示中末尾连续零的（最大）数量。
如果 $X$ 的二进制表示以 $1$ 结尾，则 $\text{ctz}(X)=0$。

请计算并输出 $\text{ctz}(N)$。

输入格式

输入$N$。

输出格式

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

样例

2024

3

18

1

5

0

样例解释

【样例1说明】
$2024$ 的二进制表示是 11111101000，末尾有三个连续的 0，所以 $\text{ctz}(2024)=3$。
因此，输出 $3$。

【样例2说明】
$18$ 的二进制表示是 10010，所以 $\text{ctz}(18)=1$。
注意我们只计算末尾的零。

数据范围

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

来源

• AtCoder ABC336B