272 : モジュラー立方数 その2

正の整数nnに対し、S(n)S(n)1<x<n1<x<nx31modnx^3 ≡1 \mod nを満たすような整数xxの和と定義する。

n=91n=91のとき、xxは 8 つの値を取りうる、すなわち 9, 16, 22, 29, 53, 74, 79, 81 である。 つまり、S(91)=9+16+22+29+53+74+79+81=363S(91)=9+16+22+29+53+74+79+81=363である。

C(n)=242C(n)=242を満たす正整数n1011n≤10^{11}の合計を求めよ。

最終更新