1003 B
1003 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4e81000cf542c50fffa | Завдання 379: Найменше спільне кратне число | 5 | 302041 | problem-379-least-common-multiple-count |
--description--
Нехай f(n)
буде кількістю пар (x
, y
) з x
і y
позитивними додатніми числами, x ≤ y
і найменш спільне кратне x
і y
рівне n
.
Нехай g
буде функцією суми f
, до приикладу g(n) = \sum f(i)
for 1 ≤ i ≤ n
.
Вам дано, що g({10}^6) = 37\\,429\\,395
.
Знайдіть g({10}^{12})
.
--hints--
leastCommonMultipleCount()
має повернути 132314136838185
.
assert.strictEqual(leastCommonMultipleCount(), 132314136838185);
--seed--
--seed-contents--
function leastCommonMultipleCount() {
return true;
}
leastCommonMultipleCount();
--solutions--
// solution required