AT_abc336_b [ABC336B] CTZ

[problemUrl]: https://atcoder.jp/contests/abc336/tasks/abc336_b 正の整数 $ X $ に対して、$ X $ を $ 2 $ 進表記したときに **末尾** に連続する $ 0 $ の個数（の最大値）を $ \text{ctz}(X) $ で表します。 ただし、$ X $ を $ 2 $ 進表記したとき末尾が $ 1 $ ならば $ \text{ctz}(X)=0 $ です。 正の整数 $ N $ が与えられるので、$ \text{ctz}(N) $ を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $

$ \text{ctz}(N) $ を出力せよ。

### 制約 - $ 1\leq\ N\leq\ 10^9 $ - $ N $ は整数 ### Sample Explanation 1 $ 2024 $ を $ 2 $ 進表記すると `11111101000` であり、末尾から `0` が $ 3 $ 個連続しているため、$ \text{ctz}(2024)=3 $ です。 よって、$ 3 $ を出力します。 ### Sample Explanation 2 $ 18 $ を $ 2 $ 進表記すると `10010` であるため、$ \text{ctz}(18)=1 $ です。 `0` は末尾から連続する必要があることに注意してください。