def ss10toX(_x, _ss):
    oct = 0
    d = 1
    while _x > 0:
        oct = _x % _ss * d + oct
        d = d * 10
        _x = _x // _ss
    return oct

def ss10toX16(_x, _ss):
    sres = ''
    while _x > 0:
        oct = _x % _ss
        if oct == 10:
            soct = 'A'
        elif oct == 11:
            soct = 'B'
        elif oct == 12:
            soct = 'C'
        elif oct == 13:
            soct = 'D'
        elif oct == 14:
            soct = 'E'
        elif oct == 15:
            soct = 'F'
        else:
            soct = str(oct)
        sres = soct + sres
        _x = _x // _ss
    return sres

x = int(input())
ss = int(input())
print(ss10toX16(x, ss))