Project Euler 434（3）

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

71着。
実装がきついので手抜きしたら、O(n^6)になってPyPyで2時間36分かかった。でもたぶんO(n^4.6)くらいにはなるんじゃないかと思う。