def turn(n,base):
    constring='0123456789ABCDEF'
    if n<base:
        return constring[n]
    else:
        return turn(n//base,base)+constring[n%base]


if __name__ == '__main__':
    print(turn(8,2))