#include<bits/stdc++.h>
using namespace std;
void Ternary(long long int n)
{
    int k;
    k=n%3;
    n=n/3;
    if(n!=0)
    {
        Ternary(n);
        cout<<k;
    }

    else
        cout<<k;
}

int main()
{
    long long int n;
    while(scanf("%lld",&n)==1)
    {
        if(n<0)
            return 0;
        Ternary(n);
        cout<<endl;
    }
}