Project Euler 338

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

今日はひさしぶりにスタンバイ。
午前中に片付けたいと思っていたが、これは難しそうだ。
G(10)出た。でもO(N³)以上かかってそう。
G(1000)2分かかって出た。
やっとG(10⁵)が出た。もう昼になるじゃん。
まだ1人しかできていないのか。
でかけている間に少し考えていたら、できるような気がしてきた。今日中になんとかしよう。
ダメだ、書けそうでうまく書けない。