401:約数の平方和

6 の約数は1,2,3,6である。 これらの数の平方和は1+4+9+36=50となる。

nnの約数の平方和をsigma2(n)\textrm{sigma2}(n)で表すとしよう。

sigma2\textrm{sigma2} の総和関数をSIGMA2\textrm{SIGMA2}としよう。 すなわち SIGMA2(n)=i=1nsigma2(i)\textrm{SIGMA2}(n)=\sum_{i=1}^n \textrm{sigma2}(i)である。 SIGMA2\textrm{SIGMA2}の最初の6項は1,6,16,37,63,113となる。

SIGMA2(1015)mod109\textrm{SIGMA2}(10^{15}) \mod 10^9を求めよ。

最終更新