#include #include #include #include using namespace std; #define cin fin ifstream fin("radix3.txt"); int main() { long long initNum, num; while ( cin >> initNum ) { num = initNum; if ( initNum == 0 ) { cout << "0 = 0 GSC" << endl; continue; } bool negative = false; if ( num < 0 ) num *= -1, negative = true; vector D; while ( num ) D.push_back(num%3), num /= 3; for ( int i = 0; i < D.size(); i++ ) { if ( D[i] <= 1 ) continue; if ( i+1 == D.size() ) D.push_back(0); D[i+1] += 1; D[i] -= 3; } while ( D.size() > 2 && D.back() == 0 ) D.pop_back(); if ( negative ) for ( int i = 0; i < D.size(); i++ ) D[i] = -D[i]; cout << initNum << " = "; for ( int i = D.size()-1; i >= 0; i-- ) if ( D[i] == -1 ) cout << '-'; else cout << D[i]; cout << " GSC" << endl; } return 0; }