#author("2022-11-04T00:20:07+00:00","","") *[[Problem 401:http://projecteuler.net/problem=401]] 「約数の平方和」 [#r4e0ccd8] 6 の約数は 1,2,3, そして 6 である.~ これらの数の平方和は 1+4+9+36=50 となる. n の約数の平方和を sigma2(n) で表すとしよう. sigma2 の総和関数を SIGMA2 としよう, すなわち SIGMA2(n)=Σsigma2(i) ( i=1 から n まで ).~ SIGMA2 の最初の6項は 1,6,16,37,63, そして 113 となる. SIGMA2(10&sup{15};) modulo 10&sup{9}; を求めよ. SIGMA2(&tex{10^{15}};) modulo &tex{10^{9}}; を求めよ. IP:112.68.65.182 TIME:"2022-11-04 (金) 09:20:07" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"