На уроках информатики вас, наверное, учили переводить числа из одних систем счисления в другие и выполнять другие подобные операции. Пришло время продемонстрировать эти знания. Найдите количество единиц в двоичной записи заданного числа.

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

Одно целое число n (0 ≤ n ≤ 2 ∙109).

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

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