题目描述

对于正整数 $X$，定义 $\text{ctz}(X)$ 为 $X$ 的二进制表示末尾连续 $0$ 的最大个数。若 $X$ 的二进制表示以 $1$ 结尾，则 $\text{ctz}(X)=0$。给定一个正整数 $N$，请输出 $\text{ctz}(N)$。

输入格式

输入仅一行，包含一个整数 $N$。

输出格式

输出一个整数 $\text{ctz}(N)$。

样例

2024

3

18

1

5

0

数据范围

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