47 lines
1.1 KiB
Markdown
47 lines
1.1 KiB
Markdown
---
|
||
id: 5900f4fd1000cf542c51000f
|
||
title: 'Завдання 401: Сума квадратів дільників'
|
||
challengeType: 5
|
||
forumTopicId: 302069
|
||
dashedName: problem-401-sum-of-squares-of-divisors
|
||
---
|
||
|
||
# --description--
|
||
|
||
Дільниками числа 6 є 1, 2, 3 і 6.
|
||
|
||
Сума квадратів цих чисел дорівнює $1 + 4 + 9 + 36 = 50$.
|
||
|
||
$\sigma_2(n)$ позначає суму квадратів дільників $n$. Отже, $\sigma_2(6) = 50$.
|
||
|
||
$\Sigma_2$ позначає функцію суми $\sigma_2$, тобто $\Sigma_2(n) = \sum \sigma_2(i)$ для $i=1$ to $n$. Першими 6 значеннями $\Sigma_2$ є 1, 6, 16, 37, 63 і 113.
|
||
|
||
Знайдіть $\Sigma_2({10}^{15})$ за модулем ${10}^9$.
|
||
|
||
# --hints--
|
||
|
||
`sumOfSquaresDivisors()` повинен повернути `281632621`.
|
||
|
||
```js
|
||
assert.strictEqual(sumOfSquaresDivisors(), 281632621);
|
||
```
|
||
|
||
# --seed--
|
||
|
||
## --seed-contents--
|
||
|
||
```js
|
||
function sumOfSquaresDivisors() {
|
||
|
||
return true;
|
||
}
|
||
|
||
sumOfSquaresDivisors();
|
||
```
|
||
|
||
# --solutions--
|
||
|
||
```js
|
||
// solution required
|
||
```
|