1284: 集合排序
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
集合S是由若干个3若干次方组成的，把这样的集合按从小到大排序 有
{} { 1 } { 3 } { 1，3 } { 9 } { 1，9 } { 3，9 }.........
你的任务是：对于每一个输入的n(n<2^63),输出排在第n位的集合
{} { 1 } { 3 } { 1，3 } { 9 } { 1，9 } { 3，9 }.........
你的任务是：对于每一个输入的n(n<2^63),输出排在第n位的集合
输入
输入包括单独的一个数n
输出
输出格式请参照输出样例(为了方便你参考格式，输出文件中的空格被更换成了下划线，但是在正式的输出文件里你必须输出空格)
样例输入 复制
1样例输出 复制
{_}