N=int(input())
M=int(input())
X=[]
while M>0:
  X.append(M%N)
  M//=N
if len(X)==0:
  X.append(0)
print(*X[::-1],sep='')