Задание 25

Пусть D(N) – шестой по величине (считая с наибольшего) нетривиальный делитель натурального числа N (нетривиальными считаются все делители, кроме 1 и самого числа). Например, D(1000) = 50. Если у числа N меньше 6 различных нетривиальных делителей, то принимаем D(N) = 0. Найдите 5 наименьших натуральных чисел, превышающих 300 000 000, для которых D(N) > 0. В ответе запишите сначала значение N, затем значение D(N) (в порядке возрастания соответствующих чисел N). На сайте запишите все числа ответа в одну строку через пробел — по строкам таблицы ответа слева направо.