Два собственных делителя
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку , такие числа, у которых, не считая единицы и самого числа, ровно два различных натуральных делителя.
Входные данные
Во входных данных содержатся два натуральных числа и (, ) — границы отрезка; обе границы принадлежат отрезку. Гарантируется, что на отрезке есть хотя бы одно искомое число.
Выходные данные
Выведите для каждого найденного числа эти два делителя в отдельной строке в порядке возрастания. Строки должны следовать в порядке возрастания произведения двух делителей. Само найденное число выводить не нужно.
Примеры
174457 174505
3 58153 7 24923 59 2957 13 13421 149 1171 5 34897 211 827 2 87251
7 28
2 4 2 5 2 7 3 5 3 7 2 11 2 13 3 9
Примечание
В первом примере задан отрезок . Во втором примере найдены числа 8, 10, 14, 15, 21, 22, 26 и 27. У числа 8 искомые делители — 2 и 4, у числа 27 — 3 и 9. У числа 9 такой делитель только один, а у числа 16 их три.