Project Euler 427（2）

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

O(nlogn)になった。
最後のところがネックで遅かったので、そこがなんとかならないか昨日の帰りと今日の行きに考えていたら、やっと速くなる方法を思いついた。
しかし、それはその計算の定義通りだった。いったい何をやっていたのだろう。
PyPyで79秒かかっている。いまどきの問題はPyPyでも1分を切れないように作っているのだろうか。