题目描述

新年到了，小 Z 和同学们一起在布置教室，准备了一条彩带。但是这个彩带太长了，需要折叠一下进行使用。

原本的彩带是红白拼色，每个色块的大小都一致，为了方便计数，将色块从左往右一一编号为： $...-3,-2,-1,0,1,2,3...$。现将其从中心处对折，即 $-1$ 与 $1$ 号色块重叠在一起，$-2$ 与 $2$ 号色块重叠在一起...$0$ 号色块自己与自己重叠。

重叠之后的格子会显示出 $3$ 种颜色：

• 白色(0)：由 $2$ 个白色块重叠而来；
• 粉红色(1)：由 $1$ 个白，$1$ 个红色块重叠而来；
• 深红色(2)：由 $2$ 个红色块重叠而来；

我们分别将上述的 $3$ 种颜色定义为 $0,1,2$，再将折叠之后的颜色用上述数字表示，可以发现这是一个三进制数 $x$，需要你求出在已知 $x$ 时，折叠前的颜色排布情况有多少种（只要存在第 $i$ 个色块颜色不同就称之为两种情况）。

输入格式

一个整数 $x$，表示按照折叠后的颜色顺序形成的三进制数在十进制下的结果。

输出格式

$1$ 个整数，表示折叠前的色块分布的情况数。

输入输出样例

21

2

样例 $\tt \#1$说明

• $x=21_{10}=210_3$，则折叠后的 $0$ 号位置为深红色，$±1$ 号位置为粉红色，$±2$ 号位置为白色，对应彩带的原始长度为 $5$，色块序号分别为 $-2\sim2$，一共有 $2$ 种情况，分别为 [白，白，红，红，白]，与[白，红，红，白，白]。

数据范围

• 对于 $100\%$ 的数据，$0\le x\le 10^{18}$