题目描述

每种面值 $3^0,3^1,3^2,\ldots$ 的卡片各有一张。可以由若干张不同卡片的面值之和表示的正整数称为好数。给定 $n$，求大于等于 $n$ 的最小好数。

输入格式

输入正整数 $n$。

输出格式

输出最小好数。

样例

14

27

数据范围

80%的数据：$n\le100$；100%的数据：$1\le n\le10^{18}$。