*[[Problem 536:https://projecteuler.net/problem=536]] 「冪剰余の単位元」 [#m6689244] 以下の特性を持つ '''n''' 以下のすべての正整数 '''m''' の和を S('''n''') としよう:~ すべての整数 '''a''' に対し, '''a'''&sup{'''m'''+4}; ≡ '''a''' (mod m) '''m''' ≤ 100 でこの特性を持つ整数は 1, 2, 3, 5, そして 21 である, よって S(100) = 1+2+3+5+21 = 32 となる.~ S(10&sup{6};) = 22868117 が与えられている. S(10&sup{12};) を求めよ.