КЕГЭ № 25. Обработка целочисленных данных. Определение количества делителей числа

Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 9 и не равный ни самому числу, ни числу 9. В ответе запишите первые пять найденных таких чисел в порядке возрастания через пробел.

Найдите все натуральные числа, принадлежащие отрезку [100 000; 1 000 000] и имеющие ровно три делителя, отличных от единицы и самого числа. В ответе запишите найденные числа через пробел.