3 的幂

【问题描述】

由若干个 3 的幂组成的集合，这样的集合自然是无数多的，把这样的集合按

照集合中元素的和从小到大排序后是这样的：

{} {1} {3} {1,3} {9} {1,9} {3,9}……

输出排序后的第 n 个的集合。

例如：排序后第 1 个集合是{}，也就是空集。排序后第 4 个集合是{1,3}。

【输入格式】 一个正整数 n（n＜$2^{63}$）。

【输出格式】

输出答案集合。输出的格式参照下面的样例，集合中的元素间以逗号隔开。

【样例输入 1】

1

【样例输出 1】

{}

【样例输入 2】 7

【样例输出 2】 {3,9}