Project Euler 370（2）

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

昨日電車の中でノートに書いて帰ってコード組んでみたが全然合わない。今日なんとかバグを取って、41着。しかし、1時間以上かかった。どうやったら速くなるのかわからない。あとから考えるからフォーラムは見ない。
42着と4秒差。