>553
corei3なの?
ideone.com で、pypy2.7で計算したら、0.56 secまで速くなったけど、0.1 sec には届かない。

リンク先のコードと違うので計算したのでは?