Дано натуральное число меньше 16. Посчитать количество его единичных бит. Например, если дано число 9, запись которого в двоичной системе счисления равна 1001, то количество его единичных бит равно 2.
Использовать mod и div.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
|
Введите натуральное число меньше 16:
9
Количество его единичных битов равно 2
|