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