Recursive function 1

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Find the value of the function:

f (n) = {1, n = 0 f (n /2) + f (n /3), n > 0

Input

One positive integer $n (1 \leq n \leq 1 0^{18})$ .

Print the value of $f (n)$ .

Input #1

Answer #1

Submissions 3K

Acceptance rate 39%