题目描述

在一张无穷大的桌面上，从左往右摆放着无穷张卡片，卡片的编号是 0 至无穷，第 $k$ 张卡片的价值是 $3$ 的 $k$ 次方（即$3^k$）。

对于一个正整数n来说，如果可以从桌面上选出若干张不同的卡片，选出来的卡片的价值总和等于 $n$，那么 $n$ 就称为好数。例如：

• 3 是“好数”，因为 $3 = 3^1$ 。
• 1 是“好数”，因为 $1 = 3^0$ 。
• 12 是“好数”，因为 $12 = 3^2 + 3^1$ 。
• 但 2 不是“好数”，虽然 $2 = 3^0 + 3^0$, 但是 $3^0$ 和 $3^0$ 是相同的卡片，不符合要求。
• 同理，19 和 20 都不是“好数”。

给出一个正整数 $n$ ，你要找到一个最小的好数 $m$，要满足 $m \ge n$，输出 $m$ 。

输入格式

一行，一个整数 $n$ 。 $1 \le n \le 10^{18}$。

输出格式

一个整数 $m$ 。

样例

14

27

提示
对于80%的数据，n<=100。