[Python] zaskakujace czasy wykonania

Z powodów opisanych tutaj http://4programmers.net/Forum/500313?f=1#id500313 liczyłem 258335!

n=258335
i=1
s=1
while i<=n:
   s*=i
   if i%1000==0:
      print i
   i+=1

obliczenia trwały 12 min. 37 sek., potem wykonałem konwersję

print len(str(s))

konwersja trwała 40 min. 26 sek. Bardzo mnie ten stosunek czasów zadziwił.

Dlaczego ? Czasy są ok. Przy konwersji bin->dec jest więcej roboty niż przy silni.