Ограничение по времени выполнения 1 секунда Ограничение по использованию памяти 128 мегабайт Вычислите значение функции:
f(n)={1,n=0f(n/2)+f(n/3),n>0
Входные данные
Одно натуральное число n (1≤n≤1018).
Выходные данные
Выведите значение f(n).
Примеры