xxxxxxxxxx
implementation of int.__str__ has runtime complexity of O(m*n)
where m is the number of binary digits and n is the number of decimal digits.
Since for an integer i the number of digits in an arbitrary base b is given by log(i, base=b) and logarithms in different bases differ only by a constant, the runtime complexity is O(log(i)**2), i.e. quadratic in the number of digits.