import sys
input = sys.stdin.readline
from collections import *

N = int(input())
M = int(input())
l = []

while M:
    l.append(M%N)
    M //= N

l.reverse()
ans = ''.join(map(str, l))
print(ans)