问题描述

对于正整数 $X$，用二进制表示时末尾连续 $0$ 的个数记作 $\text{ctz}(X)$。若末尾是 $1$ 则 $\text{ctz}(X) = 0$。

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

输入格式

一行一个整数 $N$。

输出格式

一个整数。

样例输入 1

2024

样例输出 1

3

样例输入 2

18

样例输出 2

1

样例输入 3

5

样例输出 3

0

评测数据规模

对于 $100\%$ 的数据，$1 \le N \le 10^9$。