N=int(input())
M=int(input())
r=[]
while(M>0):
    r.append(str(M%N))
    M//=N
print("".join(reversed(r)))