题目描述

对每个非负整数 $x$，定义函数 $f(x)$：

• $f(0) = 1$；
• 当 $k > 0$ 时，$f(k) = f(\lfloor \frac{k}{2}\rfloor) + f(\lfloor \frac{k}{3}\rfloor)$。

给定 $N$，请计算 $f(N)$。

输入格式

$N$

输出格式

输出一个整数，表示 $f(N)$。

数据范围

• $0 \le N \le 10^{18}$
• $N$ 为整数

2

3

0

1

100

55