№25 — #25279

Обозначим через S сумму всех различных простых делителей целого числа, не считая самого числа. Напишите программу, которая перебирает целые числа, большие 813000, в порядке возрастания и ищет среди них такие, для которых выполняются все условия: – число имеет ровно 3 различных простых делителя; – значение S при делении на 37 даёт остаток 9; – запись числа S начинается с цифры 2; – запись числа S не оканчивается на цифру 6; – среди простых делителей есть хотя бы один, оканчивающийся на цифру 7; – в двоичной записи числа S содержится ровно 7 нулей. Выведите первые 5 найденных чисел и соответствующие им значения S. Количество строк в таблице для ответа избыточно.