#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <cstdio>
#include <climits>
#include <cassert>
using namespace std;

ifstream fin("radix3.txt");
#define cin fin

string solve(unsigned val)
{
  bool minus = (int)val < 0;
  if(minus) val = -val;
  
  if(!val) return "0";
  
  string str;
  while(val) {
    switch(val % 3) {
    case 0: str += '0'; val /= 3; break;
    case 1: str += '1'; val /= 3; break;
    case 2: str += '-'; val = (val + 1) / 3; break;
    }
  }
  
  string tmp(str.rbegin(), str.rend());
  if(minus)
    for(int i = 0; i < tmp.size(); i++)
      switch(tmp[i]) {
      case '1': tmp[i] = '-'; break;
      case '-': tmp[i] = '1'; break;
      }
  return tmp;
}

int main()
{
  if(!fin) return -1;
  int val;
  while(cin >> val)
    cout << val << " = " << solve(val) << " GSC" << endl;
  return 0;
}