Project Euler 423

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

63着。
きのう簡単なところがどうしてもうまく書けなくて。
そこが書けたら、あとはふつうに高速化するだけだった。
たぶん一番時間がかかっているあそこを工夫すれば速くなると思うんだけどな。