#include <iostream>
#include <fstream>
#include <vector>
#include <cstdlib>
using namespace std;

int main()
{
  ifstream cin("radix3.txt");
  long long n;
  while(cin>>n){
    vector<int> buf;

    cout<<n<<" = ";
    bool sign=n<0;
    if (n<0)
      n=-n;

    // まず普通の3進数に。
    if (n==0) buf.push_back(0);
    else{
      while(n!=0){
        buf.push_back(n%3);
        n/=3;
      }
    }

    // 3進→GSC変換
    int carry=0;
    for (int i=0;i<buf.size();i++){
      int cur=buf[i]+carry;
      if (cur==3){
        buf[i]=0;
        carry=1;
      }
      else if (cur==2){
        buf[i]=-1;
        carry=1;
      }
      else{
        buf[i]=cur;
        carry=0;
      }
    }
    if (carry==1)
      buf.push_back(carry);

    // 負の数なら負に変換
    if (sign){
      for (int i=0;i<buf.size();i++)
        buf[i]=-buf[i];
    }

    for (int i=buf.size()-1;i>=0;i--)
      cout<<(buf[i]==0?"0":buf[i]==1?"1":"-");
    cout<<" GSC"<<endl;
  }
  return 0;
}