2021-06-15 00:49:18 -07:00
---
id: 5900f4fd1000cf542c51000f
2021-11-24 07:29:35 -08:00
title: 'Problema 401: Soma dos quadrados dos divisores'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 302069
dashedName: problem-401-sum-of-squares-of-divisors
---
# --description--
2021-11-24 07:29:35 -08:00
Os divisores de 6 são: 1, 2, 3 e 6.
2021-06-15 00:49:18 -07:00
2021-11-24 07:29:35 -08:00
A soma dos quadrados desses números é $1 + 4 + 9 + 36 = 50$.
2021-06-15 00:49:18 -07:00
2021-11-24 07:29:35 -08:00
Considere $\sigma_2(n)$ como representante da soma dos quadrados dos divisores de $n$. Assim, $\sigma_2(6) = 50$.
2021-06-15 00:49:18 -07:00
2021-11-24 07:29:35 -08:00
Considere $\Sigma_2$ como representando a função somatória de $\sigma_2$, ou seja, $\Sigma_2(n) = \sum \sigma_2(i)$ para $i=1$ a $n$. Os primeiros 6 valores de $\Sigma_2$ são: 1, 6, 16, 37, 63 e 113.
2021-06-15 00:49:18 -07:00
2021-11-24 07:29:35 -08:00
Encontre $\Sigma_2({10}^{15})$ modulo ${10}^9$.
2021-06-15 00:49:18 -07:00
# --hints--
2021-11-24 07:29:35 -08:00
`sumOfSquaresDivisors()` deve retornar `281632621` .
2021-06-15 00:49:18 -07:00
```js
2021-11-24 07:29:35 -08:00
assert.strictEqual(sumOfSquaresDivisors(), 281632621);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2021-11-24 07:29:35 -08:00
function sumOfSquaresDivisors() {
2021-06-15 00:49:18 -07:00
return true;
}
2021-11-24 07:29:35 -08:00
sumOfSquaresDivisors();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```