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