Поиск делителей

Напишите программу, которая перебирает целые числа, большие 500 000, в порядке возрастания и ищет среди них такие, для которых сумма N минимального и максимального натуральных делителей (не считая единицы и самого числа) оканчивается на 7. Если таких делителей у числа нет, то считаем значение N равным нулю. В ответе запишите в первом столбце таблицы первые три найденных числа в порядке возрастания, а во втором столбце — соответствующие им значения N. Количество строк в таблице для ответа избыточно.