На сторожевой башне установлен электронный пульт управления сигнальными фонарями. Каждый фонарь может быть либо включён, либо выключен. Состояние всех фонарей хранится в виде одного неотрицательного целого числа n.

Двоичная запись числа n показывает, какие фонари сейчас включены:

• бит 1 означает, что соответствующий фонарь включён;
• бит 0 означает, что соответствующий фонарь выключен.

Ваша задача — определить, сколько фонарей включено в данный момент.

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

В единственной строке дано одно неотрицательное целое число n.

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

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

Пример 1

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

11

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

3

Пример 2

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

128

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

1

Пример 3

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

0

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

0

Пояснение

В первом примере число 11 в двоичной записи равно 1011, поэтому включены 3 фонаря.

Ограничения

• 0 <= n < 2^32