题目描述

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

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

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

      1是“好数”，因为1 = 3⁰ 。

      12是“好数”，因为12 = 3²  + 3¹ 。

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

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

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

【输入格式】

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

【输出格式】

一个整数m。

14

27

【提示】

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