Делители чисел — 1

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