Обработка целочисленной информации

(К. Багдасарян) Напишите программу, которая перебирает целые числа, большие 5 000 000, в порядке возрастания и ищет среди них числа, оканчивающиеся на 12, представленные в виде произведения простых множителей, среди которых найдется число, повторяющееся ровно 5 раз. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наименьший сомножитель, который повторяется ровно 5 раз.