while(1):
 i=raw_input();k=int(i[-2:]);n=int(i[:-2]);d=[]
 while(n>0):r=n%k;n/=k;d.insert(0,str(r))
 print "".join(d)