题目描述

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

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

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

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

输入格式

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

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

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