说明

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

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

例如：3是“好数”，因为3 = 31。

1是“好数”，因为1 = 30。

12是“好数”，因为12 = 32+ 31。

但2不是“好数”，虽然2 =30+30, 但是30和30是相同的卡片，不符合要求。

同理，19和20都不是“好数”。

给出一个正整数n，你要找到一个最小的“好数”m，要满足m>=n，输出m。

输入格式

一行，一个整数n。 1<=n<=1000000000000000000。

输出格式

一个整数m。

样例

14

27

提示

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