ЕГЭ, вариант 2 · 25. Числа по маске или делители

Напишите программу, которая перебирает натуральные числа, большие 619485, в порядке возрастания и ищет среди них такие, у которых наибольший натуральный делитель, отличный от самого числа и единицы, делится на 23, а количество таких делителей чётно. В ответе запишите первые пять найденных чисел в порядке возрастания, а после каждого через пробел — количество таких делителей.