Project EulerのProblem 243(日本語)です。 以前、Problem 69を解いたときに、「オイラーのφ関数 - Wikipedia」について学んでいたので、これを使えばいいとは思ったのですが、ただ素直に使うだけでは実行時間がかかりすぎました。 もう一歩、自分で考えつけ…