charset = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"

def redu(inp):
    ostr = ""
    while inp >= len(charset):
        k = inp % (len(charset) + 1)
        ostr += charset[k - 1]
        inp /= len(charset)
        lastchar = k
        print k

    print inp
    ostr += charset[inp]
    
    return ostr