题目描述
在一张无穷大的桌面上，从左往右摆放着无穷张卡片，卡片的编号是0至无穷，第k张卡片的价值是3的k次方（即3k）。
对于一个正整数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>=n，输出m。
输入
一行，一个整数n。 1<=n<=1000000000000000000。
输出
一个整数m。
样例输入输出
提示
对于80%的数据，n<=100。