Задача #6647
Делители и маски
Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3.
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [159264873; 973146285] каждое двухтысячное число, начиная с первого (1-2001-4001 и т.д.) с нечётным количеством нетривиальных делителей
В качестве результата работы программы выведите найденные числа с количеством нетривиальных делителей больше 1 и количество таких делителей.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
159289641
25
276257641
7
346741641
13
425225641
7
606193641
25
708677641
7
937645641
25