2.8 KiB
2.8 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f3e81000cf542c50fefb | 問題 124: 順序付き累乗根 | 5 | 301751 | problem-124-ordered-radicals |
--description--
n の累乗根 rad(n) は、n の相異なる素因数の積です。 例えば、504 = 2^3 × 3^2 × 7 なので、rad(504) = 2 × 3 × 7 = 42 です。
1 ≤ n ≤ 10 に対して rad(n) を求め、それらを rad(n) でソートし、累乗根の値が等しい場合は n でソートすると、次のようになります。
| $未ソート$ | $ソート済み$ | ||||
| $n$ | $rad(n)$ | $n$ | $rad(n)$ | $k$ | |
| 1 | 1 | 1 | 1 | 1 | |
| 2 | 2 | 2 | 2 | 2 | |
| 3 | 3 | 4 | 2 | 3 | |
| 4 | 2 | 8 | 2 | 4 | |
| 5 | 5 | 3 | 3 | 5 | |
| 6 | 6 | 9 | 3 | 6 | |
| 7 | 7 | 5 | 5 | 7 | |
| 8 | 2 | 6 | 6 | 8 | |
| 9 | 3 | 7 | 7 | 9 | |
| 10 | 10 | 10 | 10 | 10 | |
ソート済みの n 列の k 番目の要素を E(k) とします。例えば、E(4) = 8, E(6) = 9 です。 1 ≤ n ≤ 100000 のとき、rad(n) をソートした場合の E(10000) を求めなさい。
--hints--
orderedRadicals() は 21417 を返す必要があります。
assert.strictEqual(orderedRadicals(), 21417);
--seed--
--seed-contents--
function orderedRadicals() {
return true;
}
orderedRadicals();
--solutions--
// solution required