Олимпиадный тренинг

Задача . ТР03. Задание 25. Числа с шестью простыми делителями


Напишите программу, которая перебирает целые числа, меньшие 27 853 350, в порядке убывания и ищет среди них такие, у которых есть не менее шести различных простых натуральных делителей, не считая самого числа.

Программа должна найти и вывести первые пять таких чисел и соответствующие им значения наибольших простых делителей.

Для каждого найденного числа в отдельной строке сначала выводится само число, затем его наибольший простой делитель. Строки выводятся в порядке убывания найденных чисел.

Примечание. Простым называется натуральное число, имеющее ровно два различных натуральных делителя: 1 и само себя. В данном задании учитываются различные простые делители: например, делитель 2 считается один раз независимо от того, в какой степени он входит в разложение числа.

Запись ответа на платформе. Введите все десять чисел в одну строку через пробел: сначала два числа первой строки таблицы, затем два числа второй строки и так далее. Не добавляйте скобки и запятые.