while 1:
 d=input();r=""
 while d:m=d%37;r=chr(m+48+39*(m>9)-m/36*58)+r;d/=37
 print r