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

(И. Карпачев) Напишите программу, которая перебирает целые числа, большие 15 000 000, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно трёх простых множителей (не обязательно различных).При этом эти три простых множителя должны образовывать строгую арифметическую прогрессию (то есть разность между соседними множителями постоянна и не равна нулю, например: 3, 5, 7 или 7, 13, 19). В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из чисел соответствующую ему средний из найденных простых множителей.