Zero count
Дано целое число n, 1<=n<=2000000000.
Нужно вывести количество нулевых битов в двоичном представлении числа n.
Например, для числа 5 (101₂ в двоичной системе):
нулевых битов будет 1.
Для числа 10 (1010₂ в двоичной системе):
нулевых битов будет 2.
Для числа 15 (1111₂ в двоичной системе):
нулевых битов будет 0.
Ввод корректный, проверять его не надо.
Пример входных данных, подаваемых через stdin:
100500
Дополнительное описание
Ожидаемый ответ:
11
Скачать тестовые данные
Вы можете скачать примеры входных и выходных данных для тестирования своего решения:
Скачать входные данные Скачать ожидаемые результаты