while 1:
 n=input();s=''
 while n:d=n%37+48;s=chr(d+d/58*39-d/84*58)+s;n/=37
 print s