题目描述

伏犬与肥鲶鱼在玩一个游戏，当伏犬说出一个$10$进制的数时，肥鲶鱼快速的说出这个数的$3$进制格式，通过编写程序相信你们也可以做到的

输入格式

多组输入一个十进制数$N$

输出格式

每组输出一个$N$的三进制数

样例

输入

5
3

输出

12
10

数据范围与提示

$1 \leq N \leq 10000$