Problems
Recursive function 1
Recursive function 1
Find the value of the function:
$$
f(n) = \begin{cases}
1, n = 0 \\
f(n/2) + f(n/3), n > 0
\end{cases}
$$
\InputFile
One positive integer $n~(1 \le n \le 10^{18})$.
\OutputFile
Print the value of $f(n)$.
Input example #1
5
Output example #1
5