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