Project Euler 464

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

78着。40分。
日曜に思いついてPythonで組んでみたが、遅い。あれこれ考えつつも少しずつC++に書き直してみた。やっと答えが合うようになったと思ったら、少しメモリが足りない。工夫して工夫して、やっと1GB強にしたら答えが出た。
たぶんこれより速い方法を思いついているが、なかなかコードを書いているヒマがない。明日気が向いたら書いてみる。