最終更新 3 年前
役に立ちましたか?
6 の約数は1,2,3,6である。 これらの数の平方和は1+4+9+36=50となる。
nnnの約数の平方和をsigma2(n)\textrm{sigma2}(n)sigma2(n)で表すとしよう。
sigma2\textrm{sigma2} sigma2の総和関数をSIGMA2\textrm{SIGMA2}SIGMA2としよう。 すなわち SIGMA2(n)=∑i=1nsigma2(i)\textrm{SIGMA2}(n)=\sum_{i=1}^n \textrm{sigma2}(i)SIGMA2(n)=∑i=1nsigma2(i)である。 SIGMA2\textrm{SIGMA2}SIGMA2の最初の6項は1,6,16,37,63,113となる。
SIGMA2(1015)mod 109\textrm{SIGMA2}(10^{15}) \mod 10^9SIGMA2(1015)mod109を求めよ。