神奇的函数 (Easy)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
对于任意非负整数 ，定义函数 ：
$$f(x)= \begin{cases} 1 & (x=0)\\ f(\lfloor\frac{x}{3}\rfloor)+1 & (x>0 \text{ 且 } x \bmod 3=0)\\ f(x-1)+1 & (x>0 \text{ 且 } x \bmod 3 \ne 0) \end{cases}$$其中 代表向下取整运算， 代表取模运算。
你的任务很简单，给定任意非负整数 ，请输出 的值。
题目格式
输入格式
输入仅有一行，包含一个非负整数 ，表示询问参数。
输出格式
输出仅有一行，包含一个整数，表示 的值。
样例
6
4
520
12
1816
15