问题描述

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

定义：

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

$f(0) = 1$

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

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

输入

第一行输入一个数字 $x$ 。

输出

输出一个数字 $f(x)$ 。

样例

2

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 \le x \le 10^{18}$