1.1 KiB
1.1 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f50f1000cf542c510021 | Завдання 418: Факторизаційні трійки | 5 | 302087 | problem-418-factorisation-triples |
--description--
Нехай n
– натуральне число. Трійка цілих чисел (a
, b
, c
) називається факторизаційною трійкою числа n
, якщо:
1 ≤ a ≤ b ≤ c
a \times b \times c = n
.
Визначте f(n)
як a + b + c
для факторизаційної трійки (a
, b
, c
) числа n
, що мінімізує \frac{c}{a}
. Можна довести, що ця трійка унікальна.
Наприклад, f(165) = 19
, f(100\\,100) = 142
та f(20!) = 4\\,034\\,872
.
Знайдіть f(43!)
.
--hints--
factorisationTriples()
має повернути 1177163565297340400
.
assert.strictEqual(factorisationTriples(), 1177163565297340400);
--seed--
--seed-contents--
function factorisationTriples() {
return true;
}
factorisationTriples();
--solutions--
// solution required