Project Euler 438

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

34着。
とにかく多次元なので頭の中で想像がつかなくて最初はヒューリスティックな方法を考えていたが、どうもうまくいかず。月曜に昼食をとり考えながら方法で結局最後まで押し切った。Pythonで徐々に速くして、次にPyPyにして、n = 6までは速くなった。しかし、n = 7だと全然オーダーが違う。最後はC++に書き換えて、30分で解いた。
今回たぶんはじめて、n = 7に固有のコードを書いた。