http://projecteuler.net/index.php?section=problems&id=437
74着。
今朝電車の中で組んだが、ネットブックでは力不足。
夜帰ってきてから動かしてみると、メモリが足りない。多倍長整数を使っているからだ。そこはふるいなので、部分ふるいを使ってみる。まだ足りない。ああ、ここは多倍長整数を使わなくてもいいのにそうなっているのか。まだ足りない。もう多倍長整数は少ししか使っていないから、PythonよりPyPyのほうがメモリが少なくて済むのか。それで7分で答えが出た。
ナイーブに近い方法でしかやっていない。