1534 : 10진수를 2,8,16진수로

def f(n,m):
    if n <= 0:
        return
    f(n//m,m)
    if n%m >=10 :
        print( chr(n%m - 10 + ord('A')),end='')
    else:
        print(n%m,end='')

n,m = map(int,input().split())

f(n,m)