1017 B
1017 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f5331000cf542c510045 | Завдання 454: Діофантові обернені числа. Частина 3 | 5 | 302127 | problem-454-diophantine-reciprocals-iii |
--description--
У наступному рівнянні x
, y
, та n
— це додатні цілі числа.
\frac{1}{x} + \frac{1}{y} = \frac{1}{n}
Для обмеження L
ми визначаємо F(L)
як кількість розв'язків, що задовольняють x < y ≤ L
.
Можемо довести, що F(15) = 4
та F(1000) = 1069
.
Знайдіть F({10}^{12})
.
--hints--
diophantineReciprocalsThree()
повинен повернути 5435004633092
.
assert.strictEqual(diophantineReciprocalsThree(), 5435004633092);
--seed--
--seed-contents--
function diophantineReciprocalsThree() {
return true;
}
diophantineReciprocalsThree();
--solutions--
// solution required