Если мы вычислим a² mod 6 для 0 ≤ a ≤ 5, мы получим: 0,1,4,3,4,1.

Наибольшее значение a такое, что a² ≡ a mod 6 - это 4.
Назовем M(n) наибольшее значение a < n такое, что a² ≡ a (mod n).
Так, M(6) = 4.

Найдите ∑M(n) для 1 ≤ n ≤ 10⁷.