Q11185: Ternary

給你十進位的數字 N，請你把他轉換成 3 進位。

Input

輸入包含多組測試資料。每組測試資料一列有1個整數 N（0 <= N < 1000000001）

當 N<0 時，代表輸入結束。

Output

每組測試資料輸出一列，輸出 N 的 3 進位表示。

0
1
2
3
10
100
1000
-9

0
1
2
10
101
10201
1101001