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

Пусть M (N)  — произведение 5 наименьших различных натуральных делителей натурального числа N, не считая единицы. Если у числа N меньше 5 таких делителей, то M (N) считается равным нулю.

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