Пусть r будет остатком от деления (a−1)ⁿ + (a+1)ⁿ на a².

К примеру, если a = 7 и n = 3, то r = 42: 6³ + 8³ = 728 ≡ 42 mod 49. При изменении n будет изменяться и r, однако, для a = 7 оказывается, что r_max = 42.

Найдите ∑ r_max для 3 ≤ a ≤ 1000.