n = int(input())
m = int(input())

if m == 0:
    print(0)
else:
    digits = []
    while m > 0:
        digits.append(str(m % n))
        m = m // n
    print(''.join(reversed(digits)))