Count Trailing Zeros in Binary

You are given an integer (in base-10). Write a program to find the number of trailing zeros when is converted to its binary representation. Trailing zeros are the zeros at the end of the binary number.
πŸ’‘
For example, the number 456 has a binary representation of 111001000, which has three trailing zeros at the end.

Input

The first line contains a single integer .

Output

A single integer: the number of trailing zeros in the binary representation of .

Examples

Input
Output
12
2
456
3

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue