Project Euler 412

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

59着。49秒。
今朝まで考えたが、何も思いつかず。ナイーブな実装で明らかな特徴があるのだが、法則性は見いだせず。しかたなく思いついた唯一のキーワードで検索をしたらあっさり見つかった。実装は非常に容易。しかしかなり高速化するネタがある。

このキーワードは、どの程度知られているのだろうか。ある程度数学好きじゃないと知らないだろう。