Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-401-sum-of-squares-of-divisors.md
2022-01-23 00:08:20 +09:00

1013 B

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4fd1000cf542c51000f 問題 401: 約数の平方和 5 302069 problem-401-sum-of-squares-of-divisors

--description--

6 の約数は 1, 2, 3, 6 です。

これらの数の平方和は 1 + 4 + 9 + 36 = 50 です。

n の約数の平方和を \sigma_2(n) で表すことにします。 そうすると、\sigma_2(6) = 50 になります。

\sigma_2 の総和関数を \Sigma_2 で表します。つまり、\Sigma_2(n) = \sum \sigma_2(i) (i=1 から n まで) です。 \Sigma_2 の最初の 6 つの値は 1, 6, 16, 37, 63, 113 です。

\Sigma_2({10}^{15}) mod {10}^9 を求めなさい。

--hints--

sumOfSquaresDivisors()281632621 を返す必要があります。

assert.strictEqual(sumOfSquaresDivisors(), 281632621);

--seed--

--seed-contents--

function sumOfSquaresDivisors() {

  return true;
}

sumOfSquaresDivisors();

--solutions--

// solution required