题目描述

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

请计算并输出 $ctz(N)$ 。

输入格式

输入：

$N$

输出格式

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

2024

3

18

1

5

0

说明/提示

样例 1 解释

$2024$ 的二进制表示是 11111101000，末尾有三个连续的 $0$，所以 $ctz(2024)=3$。

因此，输出 $3$。

样例 2 解释

$18$ 的二进制表示是 10010，所以 $ctz(18)=1$。

注意我们只计算末尾的零。

数据范围

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