Project Euler 505

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

昨日はじめてPythonで書いて、今日C++で書いてみた。PyPyに対して、3倍にしかならなかった。24時間以内かと思ったが、簡単にパラレルになるので4コアで計算してみたら8時間くらいかかった。