Задача №111599. Функция
Функция f с натуральными аргументами и значениями определена так:
- f(0) = 0
- f(1) = 1
- f(2n) = f(n)
- f(2n + 1) = f(n) + f(n + 1)
Входные данные
Дано одно число n (1 ≤ n ≤ 1018).
Выходные данные
Выведите f(n)
Примеры тестов
Входные данные
10
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему