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

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

Одно натуральное число n (1 ≤ n ≤ 1012).

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

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