1.1 KiB
1.1 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4771000cf542c50ff89 | Завдання 266: Псевдо-квадратні корені | 5 | 301915 | problem-266-pseudo-square-root |
--description--
Дільниками 12 є: 1,2,3,4,6 та 12.
Найбільший дільник 12, який не перевищує квадратний корінь з 12 дорівнює 3.
Ми назвемо найбільший дільник цілого n, який не перевищує квадратний корінь з n, псевдо-коренем (PSR) з n.
Можна побачити, що PSR(3102) = 47.
Нехай p буде добутком простих чисел, менших 190. Знайдемо PSR(p)\bmod {10}^{16}.
--hints--
pseudoSquareRoot() повинен повернути 1096883702440585.
assert.strictEqual(pseudoSquareRoot(), 1096883702440585);
--seed--
--seed-contents--
function pseudoSquareRoot() {
return true;
}
pseudoSquareRoot();
--solutions--
// solution required