2021-06-15 00:49:18 -07:00
---
id: 5900f4fd1000cf542c51000f
2022-03-04 19:46:29 +05:30
title: 'Problema 401: Somma di quadrati di divisori'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 302069
dashedName: problem-401-sum-of-squares-of-divisors
---
# --description--
2022-03-04 19:46:29 +05:30
I divisori di 6 sono 1, 2, 3 e 6.
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
La somma dei quadrati di questi numeri è $1 + 4 + 9 + 36 = 50$.
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
Sia $\sigma_2(n)$ la somma dei quadrati dei divisori di $n$. Quindi $\sigma_2(6) = 50$.
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
Sia $\Sigma_2$ la sommatoria di $\sigma_2$, cioè $\Sigma_2(n) = \sum \sigma_2(i)$ per $i=1$ fino a $n$. I primi 6 valori di $\Sigma_2$ sono: 1, 6, 16, 37, 63 e 113.
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
Trova \Sigma_2({10}^{15})$ modulo ${10}^9$.
2021-06-15 00:49:18 -07:00
# --hints--
2022-03-04 19:46:29 +05:30
`sumOfSquaresDivisors()` dovrebbe restituire `281632621` .
2021-06-15 00:49:18 -07:00
```js
2022-03-04 19:46:29 +05:30
assert.strictEqual(sumOfSquaresDivisors(), 281632621);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2022-03-04 19:46:29 +05:30
function sumOfSquaresDivisors() {
2021-06-15 00:49:18 -07:00
return true;
}
2022-03-04 19:46:29 +05:30
sumOfSquaresDivisors();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```