digits = [[ch] for ch in "0123456789abcdefghijklmnopqrstuvwxyz"]

def baseN(num, b):
    if num == 0:
        return "0"
    result = []
    while num != 0:
        num, d = divmod(num, b)
        result += digits[d]
    return ''.join(result[::-1])