Задание 25 ЕГЭ по информатике

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку $[81234; 134689]$, числа, имеющие ровно три различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите первые два делителя в таблицу на экране с новой строки в порядке возрастания этих делителей. Делители в строке таблицы также должны следовать в порядке возрастания.

Количество строк для ввода ответа избыточно.