Project Euler 407（2）

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

いつものように逆から解いてみたが、6分が2分40秒になった。元がO(N(logN)^2)だったのをO(NlogN)にしたつもりだったが、どうもO(N(logN)^2)のままっぽい。