Project Euler 468（2）

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

いろいろ小手先の高速化を施したら、PyPyで7分が5分になった。
そして、最後に小手先といえば小手先だがフォーラムにも無い方法で高速化したら3分になった。
それをC++に翻訳したら18秒だった。
ここまでをフォーラムに書いた。