问题描述

课堂上老师给了 kangkang一道题目，但是他太笨了你能帮 kangkang写出来吗？

定义：

f(x)=f(x/2)+f(x/3)

f(0)=1

注：以上的除均为下取整。

输入一个 x 请输出 f(x)。

样例

输入数据 1

2

输出数据 1

3

提示

样例1解释

f(2) = f(2 / 2) + f(2 / 3)

= f(1) + f(0)

= f(1 / 2) + f(1 / 3) + f(0)

= 3 * f(0) = 3。

数据范围

对于100%的数据： 1≤x≤10^18