Project Euler 338（3）

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

今朝考えていたらO(N^3/4)になりそうだったので組んでみたらやっとできた。でも15分かかった。なんでかなあ。
2日半かかったのに24着。
フォーラムを見ると、O(N^2/3)のアルゴリズムがあるらしい。あと、この問題のオリジナルはKawazoeさんによるものらしい。