Задача 8 из 11

Два собственных делителя

Время 2 с · память 256 МБ

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [A;B][A; B], такие числа, у которых, не считая единицы и самого числа, ровно два различных натуральных делителя.

Входные данные

Во входных данных содержатся два натуральных числа AA и BB (A≤B≤109A \le B \le 10^9, B−A≤1000B - A \le 1000) — границы отрезка; обе границы принадлежат отрезку. Гарантируется, что на отрезке есть хотя бы одно искомое число.

Выходные данные

Выведите для каждого найденного числа эти два делителя в отдельной строке в порядке возрастания. Строки должны следовать в порядке возрастания произведения двух делителей. Само найденное число выводить не нужно.

Примеры

Ввод 1
174457 174505
Вывод 1
3 58153
7 24923
59 2957
13 13421
149 1171
5 34897
211 827
2 87251
Ввод 2
7 28
Вывод 2
2 4
2 5
2 7
3 5
3 7
2 11
2 13
3 9

Примечание

В первом примере задан отрезок [174457;174505][174457; 174505]. Во втором примере найдены числа 8, 10, 14, 15, 21, 22, 26 и 27. У числа 8 искомые делители — 2 и 4, у числа 27 — 3 и 9. У числа 9 такой делитель только один, а у числа 16 их три.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче