r=io.read
while''do
n=r'*n'm=r()s=''while n>0 do s=n%m..s n=(n-n%m)/m end
print(s)end