Problem 72dを固定して考えましょう。例えば10とか。nで取りうるのは1〜9です。しかし、nとdは互いに素なので、結局とりうるのは 1 3 7 9の4つです。これはφ(10)です。定義そのものですね。したがって、 φ(2) + φ(3) + ... + φ(1000000) を計算すればよいで…