n=int(input())
m=int(input())
ans=[]
while m:
  ans.append(m%n)
  m//=n
print(*ans[::-1],sep='')