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