题目描述

对于正整数 $X$ ，设 $\text{ctz}(X)$ 是 $X$ 的二进制符号 末端连续零 的（最大）个数。 如果 $X$ 的二进制符号以 $1$ 结尾，则为 $\text{ctz}(X)=0$ 。

给你一个正整数 $N$ 。打印 $\text{ctz}(N)$ 。

输入格式

输入一个整数 $n$

输出格式

输出答案

2024

3

18

1

数据规模与约定

$1\leq n\leq 10^9$