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 .