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

Напишите программу, которая перебирает целые числа, большие 6 700 000, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно 6 простых множителей, не обязательно различных. При этом общее количество делителей числа должно быть кратно 16. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце – для каждого из чисел соответствующий им наибольший простой делитель.