Project Euler 512(2)

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

1秒になった。
これは頻出テクニックを使う。パッと見、O(NlogN)っぽかったが、どうやるのか忘れていたので、帰りに考えていたら思いついた。
なぜこの問題に限ってごり押しが可能になっているのかよくわからないが、Hard問題ばかりにで常連にすら逃げられたので、無理矢理Easy問題に仕立て上げたってところかなあ。