Вычислите значение функции: $$ f(n) = \begin{cases} 1, n = 0 \\ f(n/2) + f(n/3), n > 0 \end{cases} $$ \InputFile Одно натуральное число $n~(1 \le n \le 10^{18})$. \OutputFile Выведите значение $f(n)$.