B. Детская задача
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дети программистов решают эту задачу за 5-10 минут. Как быстро справитесь вы?

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

Входные данные содержат одно целое число n (0 ≤ n ≤ 2000000000).

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

Выведите одно целое число.

Примеры
Входные данные
11
Выходные данные
2
Входные данные
14
Выходные данные
0
Входные данные
61441
Выходные данные
2
Входные данные
571576
Выходные данные
10
Входные данные
2128506
Выходные данные
3