s=''
while 1:
 n=input(s);s='\n'
 while n:k=~n%37;n/=37;s=chr(-k/26*39%97-k+65)+s