Project Euler 400

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

72着。C++で書いて12秒。
Pythonで再帰が深すぎ＆メモリ食いすぎのためC++にした。その後Pythonでも再帰使わずメモリも食わない方法を考えて組んだら650秒。もうちょっと速くならんのか。

実験していって解く問題のようだが、数学的にもだいたいわかった。