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

実は本筋とはあまり，関係がないのだが，4n+1型の素数の平方和分解は前に実装したことがある．

4n+1素数の平方和分解 – 落書き、時々落学

それもあって今回の問題はパッとやってピッて感じだった．

それを抜いても比較的簡単な問題だと思う．