#include<iostream>

#include<stack>>

using namespace std;

int main()

{

    stack<int> sk;

    int n;

    while (cin>>n){

    if (n>=0)

    {

        sk.push(n%3);

        n/=3;

        while (!sk.empty())

        {

            cout << sk.top();

            sk.pop();

        }

        cout << endl;

    }

    else if (n<0)

    {

        break;

    }

    }

    return 0;

}