题目描述

给定一个十进制的正整数 $n$，请将它转成三进制输出。

输入格式

• 单个整数：表示 $n$

输出格式

• 单个整数：表示输入数据的三进制表示

数据范围

• $30\%$ 的数据，$1\leq n\leq 20$
• $60\%$ 的数据，$1\leq n\leq 1000$
• $100\%$ 的数据，$1\leq n\leq 2,000,000,000$

样例数据

输入:

8

输出:

22