#include <stdio.h>
#include <string.h>
#include <math.h>
 
int main()
{
   const int maxdigits = 20;	
   int num=-123456789, rem = 0;
   char res[maxdigits + 1];
   memset(res, ' ', maxdigits);
   res[maxdigits] = 0;
   int lastpos = maxdigits;
   int tempnum = abs(num);
   while(tempnum!=0)
   {
       rem = tempnum%6;
       res[lastpos--] = rem + '0';
       tempnum = tempnum/6;
   }
   printf("%s%s", (num < 0)?"-":"", res + lastpos + 1);
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPG1hdGguaD4KCmludCBtYWluKCkKewogICBjb25zdCBpbnQgbWF4ZGlnaXRzID0gMjA7CQogICBpbnQgbnVtPS0xMjM0NTY3ODksIHJlbSA9IDA7CiAgIGNoYXIgcmVzW21heGRpZ2l0cyArIDFdOwogICBtZW1zZXQocmVzLCAnICcsIG1heGRpZ2l0cyk7CiAgIHJlc1ttYXhkaWdpdHNdID0gMDsKICAgaW50IGxhc3Rwb3MgPSBtYXhkaWdpdHM7CiAgIGludCB0ZW1wbnVtID0gYWJzKG51bSk7CiAgIHdoaWxlKHRlbXBudW0hPTApCiAgIHsKICAgICAgIHJlbSA9IHRlbXBudW0lNjsKICAgICAgIHJlc1tsYXN0cG9zLS1dID0gcmVtICsgJzAnOwogICAgICAgdGVtcG51bSA9IHRlbXBudW0vNjsKICAgfQogICBwcmludGYoIiVzJXMiLCAobnVtIDwgMCk/Ii0iOiIiLCByZXMgKyBsYXN0cG9zICsgMSk7Cn0=