Обчисліть функцію: $$ 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)$.