Задание 25 ЕГЭ по информатике

Пусть $D(N)$ – шестой по величине (считая с наибольшего) нетривиальный нечётный делитель натурального числа $N$ (нетривиальными считаются все делители, кроме 1 и самого числа). Если у числа $N$ меньше 6 различных нетривиальных нечётных делителей, то принимаем $D(N) = 0$.

Найдите 5 наименьших натуральных чисел, превышающих 300000000, для которых $D(N) > 0$. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им значения $D(N)$.

Например, для числа 1000 $D = 50$.

Количество строк в таблице для ответа избыточно.