eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Функция

Функция

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Вычислите функцию:

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

Одно натуральное число n (1n10^12).

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

Выведите значение f(n), взятое по модулю 2^32.

Пример

Входные данные #1
7
Выходные данные #1
10
Автор Сергей Копелиович
Источник Зимняя школа, Харьков 2011, День 5