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

(Л. Шастин) Обозначим через F целую часть среднего арифметического всех простых делителей целого числа, оканчивающихся на 7, не считая самого числа. Если таких делителей у числа нет, то считаем значение F равным нулю. Напишите программу, которая перебирает целые числа, меньшие 750 000, в порядке убывания, и ищет среди них такие, для которых значение F не равно нулю и кратно 111. Выведите первые 5 найденных числа в порядке убывания и справа от каждого числа – соответствующие им значения F.

Например, для числа 119 значение F = (7 + 17) / 2 = 12.

Количество строк для записи ответа избыточно.