Project Euler 467

http://projecteuler.net/index.php?section=problems&id=467

103着。40分。
火曜の朝には解法に気づいていたが、コードを書く時間が無かった。
Pythonは多倍長整数が作れるからそのまま使えば速いと思って楽なコードを組んだが、最初はメモリエラー、必要なところ以外消していったら、実行が遅くなった。