Задание №74647 ЕГЭ Информатике

Пусть M (N)  — пятый по величине делитель натурального числа N без учёта самого числа и единицы. Например, M(1000)  =  100.

Если у числа N меньше 5 различных делителей, не считая единицы и самого числа, считаем, что M (N)  =  0.

Найдите 5 наименьших натуральных чисел, превышающих 300 000 000, для которых M (N) > 0. В ответе запишите найденные значения M (N) в порядке возрастания соответствующих им чисел N.