Задача №111588. Количество единиц

Входные данные

Дано целое число x (0 ≤ x ≤ 4·1018).

Выходные данные

Вывести количество единиц в двоичной записи числа x.

Примеры тестов

Входные данные
9
Выходные данные
2

Сдать: для сдачи задач необходимо войти в систему