It might have to do with Python 3 removing the classic int type and moving all int operations to longs. If you compare Python2's Objects/intobject.c's i_divmod() function to Python3's ...