, чтобы сохранить свой прогресс
Задача 124: упорядоченные радикалы
Радиус n, rad (n), является произведением различных простых множителей n. Например, 504 = 23 × 32 × 7, поэтому rad (504) = 2 × 3 × 7 = 42. Если мы вычисляем rad (n) для 1 ≤ n ≤ 10, то сортируем их по rad (n) и сортируем на n, если радикальные значения равны, получаем: Unsorted
Сортированный n rad (n)
n rad (n) k 11
111 22
222 33
423 42
824 55
335 66
936 77
557 82
668 93
779 1010
101010 Пусть E (k) - k-й элемент в отсортированном n столбце; например, E (4) = 8 и E (6) = 9. Если rad (n) сортируется для 1 ≤ n ≤ 100000, найдите E (10000).
/**
* Your test output will go here.
*/