Project Euler 367(2)

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

40着。
きのうの昼に思いついた方法を。かなり手を抜いたけど。
フォーラム見たら、みなたぶん同じような方法。思いつけばなんとかなるけど、思いつかないとなんともならないんだろうなあ。
それより計算時間がO(N2)らしいのが不思議だ。


(追記)
上はPythonで1秒弱だったが、3時間かかったという話もあったので、思いつかなくてもなんとかなるらしい。