Project Euler 319(2)

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


C++だと割り算の回数を減らすのが速度に効くはず。Pythonではほかが遅いので気にしないけど。工夫してみたら、2倍になった。思ったほど速くならなかった。それでも速いマシンで走らせたら7分になった。
フォーラム見たけど、よくわからないなあ。
もっと具体的に書きたいけど、40時間経った今でも席が埋まっていないので書けない。