该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Statement

For a positive integer $X$, let $ctz(X)$ be the (maximal) number of consecutive zeros at the end of the binary notation of $X$. If the binary notation of $X$ ends with a $1$, then $ctz(X)=0$.

You are given a positive integer $N$. Print $ctz(N)$.

Constraints

• $1≤N≤10^9$
• $N$ is an integer.

Input

The input is given from Standard Input in the following format:

N

Output

Print $ctz(N)$.

2024

3

$2024$ is 11111101000 in binary, with three consecutive 0s from the end, so $ctz(2024)=3$. Thus, print $3$.

18

1

$18$ is 10010 in binary, so $ctz(18)=1$.

Note that we count the trailing zeros.

5

0