На уроках информатики вас, наверное, учили переводить числа из одних систем счисления в другие и выполнять другие подобные операции. Пришло время продемонстрировать эти знания. Найдите количество единиц в двоичной записи заданного числа.
Одно целое число n (0 ≤ n ≤ 2 ∙10^9
).
Вывести количество единиц в двоичной записи числа n.