На вход программе подаётся натуральное число, записанное в десятичной системе счисления. Напишите программу, которая считает количество нулей в его двоичной записи.
Формат входных данных
На вход программе подаётся одно натуральное число.
Формат выходных данных
Программа должна вывести число нулей в двоичной записи данного числа.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
|
1
|
|
2
|
128
|
7
|