题目描述

S = { 1, 3, 9, 27, 81, ... } 在递增序列S中，每一个数字都是3的n次方。在序列S中随意取几个数字可以构成序列S的子集（可能是空集），对所有可能产生的子集进行递增排序，排序是以各个子集中所有元素的和的大小来决定。现在给你一个数字n，问你排序后第n个子集是什么。

输入格式

一行一个整数n，表示问你第n个子集是什么。读入遇到0时退出程序，0不做处理。

输出格式

每行一个输出集合，表示第n个集合。

1
7
14
783
1125900981634049
0

{ }
{ 3, 9 }
{ 1, 9, 27 }
{ 3, 9, 27, 6561, 19683 }
{ 59049, 3486784401, 205891132094649, 717897987691852588770249 }