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