#include<stdio.h>
int main()
{
    long long int n,i,j,mod,arr[1000];
    while(scanf("%lld",&n)==1)
    {
        if(n<0)
        {
            break;
        }
        else if(n==0)
        {
            printf("0\n");
        }
        else
        {
            i=0;
            while(n>0)
            {
                mod=n%3;
                arr[i]=mod;
                i++;
                n=n/3;
            }
            for(j=i-1; j>=0; j--)
            {
                printf("%lld",arr[j]);
            }
            printf("\n");
        }
    }
    return 0;
}