--- id: 5900f3e81000cf542c50fefb title: 'Problema 124: radicali ordinati' challengeType: 5 forumTopicId: 301751 dashedName: problem-124-ordered-radicals --- # --description-- Il radicale di $n$, $rad(n)$, è il prodotto dei fattori distinti primi di $n$. Per esempio, $504 = 2^3 ×3^2 × 7$, quindi $rad(504) = 2 × 3 × 7 = 42$. Se calcoliamo $rad(n)$ for $1 ≤ n ≤ 10$,, quindi ordiniamo su $rad(n)$, e ordiniamo su $n$ se i valori dei radicali sono uguali, otteniamo:
$non in ordine$ | $ordinato$ | ||||
$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 |