Задание 25 ЕГЭ по информатике

Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3.

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку $[159264873; 973146285]$ каждое двухтысячное число, начиная с первого (1, 2001, 4001 и т.д.) с нечётным количеством нетривиальных делителей. В качестве результата работы программы выведите найденные числа с количеством нетривиальных делителей больше 1 и количество таких делителей.

Количество строк для ввода ответа избыточно.