> #include<stdio.h>
> void main()
> {
> 	unsigned __int64 bin[64];
> 	int i,flag;
> 	unsigned __int64 n,temp1,temp2,max=1000000000000000000;
> 	scanf("%I64u",&n);
> 	while(n!=0)
> 	{
> 		temp1=1;
> 		temp2=0;
> 		flag=0;
> 		n--;
> 		for(i=0;i<64;i++)
> 		{
> 			bin[i]=n%2;
> 			n/=2;
> 		}
> 		printf("{");
> 		if(bin[0]==1)
> 		{
> 			printf(" %I64u",temp1);
> 			flag=1;
> 		}
> 		for(i=1;i<64;i++)
> 		{
> 			temp1*=3;
> 			temp2*=3;
> 			if(temp1>=max)
> 			{
> 				temp2+=(temp1/max);
> 				temp1%=max;
> 			}
> 			if(bin[i]==1)
> 			{
> 				if(flag==1)
> 					printf(",");
> 				if(temp2!=0)
> 					printf(" %I64u",temp2);
> 				else
> 					printf(" ");
> 				printf("%I64u",temp1);
> 				flag=1;
> 			}
> 		}
> 		printf(" }\n");
> 		scanf("%I64u",&n);
> 	}
> }