#include<iostream>
#include<fstream>
#include<string>
#include<algorithm>

using namespace std;

int main(void)
{
    ifstream is("radix3.txt");

    int input;

    string table = "-01";

    while(is >> input){
        string s;
        int input_bak = input;
        if(input == 0){
            s = "0";
        }
        while(input != 0){
            int mod = input % 3;
            input /= 3;
            if(mod < -1){
                input -= 1;
                mod += 3;
            }
            if(mod >= 2){
                input += 1;
                mod -= 3;
            }
            s += table[mod + 1];
        }
        reverse(s.begin(), s.end());
        cout << input_bak << " = " << s << " GSC" << endl;
    }
    
    return 0;
}