N = int(input())         
M = int(input())   
if M == 0:
    print(0)
    exit()             
li = []
while M != 0:
    a = M //N
    b = M % N
    li.append(b)
    M = a

r = ""
for i in li:
    r += str(i)

print(r[::-1])