Project Euler 275（3）

やっと出来た。
最後は14時間かかった。
メモリはせこい方法で節約。2行を1行分に圧縮。それから、Pythonではタプルより多倍長整数のほうがメモリを食わないらしい。最後に、簡単に求められる部分をあらかじめ求めておいて、その解は記憶しないようにして、それでやっとギリギリ収まった。1GB積んでいればこんなに苦労することもなかったのだろうけど。
今までで最もひどい解き方だった。