Подсчёт единиц в двоичной записи
Вам дано одно целое число n. Требуется определить, сколько раз цифра 1 встречается в двоичном представлении числа n, и вывести результат.
Входные данные
В первой строке вводится одно целое число n (1 ≤ n ≤ ).
Выходные данные
Одно число: количество единиц в двоичном представлении n.
Примеры
Входные данные | Выходные данные |
|---|---|
5 | 2 |
1023 | 10 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB