Олимпиадный тренинг

Задача . B. Детская задача


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

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

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

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

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


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

time 2000 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++5
Комментарий учителя