К содержанию
К списку задач

ЕГЭ 25 · Обработка целочисленной информации

Обработка целочисленной информации

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

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

В качестве результата работы программы выведите найденные числа с количеством нетривиальных делителей больше 1 и количество таких делителей.

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.