n = int(input())
x = int(input())
s = ''
alph = 'ABCDEFGHIKL'
while n != 0:
    if n % x < 10:
        s = str(n % x) + s
    else:
        s = alph[n % x - 10] + s
    n = n // x
print(s)