Числа ровно с четырьмя делителями

Даны два натуральных числа A и B (1 ≤ A ≤ B ≤ 10^6, B − A ≤ 200), записанные через пробел. Найдите все числа отрезка [A; B], имеющие ровно четыре различных натуральных делителя. Для каждого такого числа в отдельной строке выведите само число и его наибольший делитель, отличный от самого числа, через пробел, в порядке возрастания чисел. Если таких чисел нет, ничего не выводите. Пример. Входные данные:

10 20

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

10 5
14 7
15 5