import sys

N = int(input())
M = int(input())

if M == 0:
    print (0)
    sys.exit()

ans = []

while M > 0:
    ans.append( M % N )
    M //= N
ans.reverse()
print ("".join(map(str,ans)))