{"raw_statement":[{"iden":"problem statement","content":"A function $f(x)$ defined for non-negative integers $x$ satisfies the following conditions.\n\n*   $f(0) = 1$.\n*   $f(k) = f(\\lfloor \\frac{k}{2}\\rfloor) + f(\\lfloor \\frac{k}{3}\\rfloor)$ for any positive integer $k$.\n\nHere, $\\lfloor A \\rfloor$ denotes the value of $A$ rounded down to an integer.\nFind $f(N)$."},{"iden":"constraints","content":"*   $N$ is an integer satisfying $0 \\le N \\le 10^{18}$."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$"},{"iden":"sample input 1","content":"2"},{"iden":"sample output 1","content":"3\n\nWe have $f(2) = f(\\lfloor \\frac{2}{2}\\rfloor) + f(\\lfloor \\frac{2}{3}\\rfloor) = f(1) + f(0) =(f(\\lfloor \\frac{1}{2}\\rfloor) + f(\\lfloor \\frac{1}{3}\\rfloor)) + f(0) =(f(0)+f(0)) + f(0)= 3$."},{"iden":"sample input 2","content":"0"},{"iden":"sample output 2","content":"1"},{"iden":"sample input 3","content":"100"},{"iden":"sample output 3","content":"55"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}