#include <stdio.h>
#include <stdlib.h>

int main()
{
  int i;
  int Original, N;
  char GSC[1024]; int lenGSC;

  while (1) {
    scanf("%d", &N); if (feof(stdin)) { break; }

    Original = N;

    lenGSC = 0;
    while (1) {
      div_t d = div(N, 3);
      switch (d.rem) {
      case -2:
        GSC[lenGSC++] = '1';
        N = d.quot - 1;
        break;
      case -1:
        GSC[lenGSC++] = '-';
        N = d.quot;
        break;
      case 0:
        GSC[lenGSC++] = '0';
        N = d.quot;
        break;
      case 1:
        GSC[lenGSC++] = '1';
        N = d.quot;
        break;
      case 2:
        GSC[lenGSC++] = '-';
        N = d.quot + 1;
        break;
      }
      if (N == 0) { break; }
    }
    printf("%d = ", Original);
    for (i = lenGSC-1; i >= 0; i--) {
      printf("%c", GSC[i]);
    }
    printf(" GSC\n");
  }
  return 0;
}