s="0123456789ABCDEF"
def f(x,m):
    if x//m:
        f(x//m,m)
    print(s[x%m],end='')
x=int(input())
m=int(input())
f(x,m)