Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, у которых не менее четырёх различных простых делителей.
В ответе запишите первые пять найденных чисел в порядке возрастания. Рядом с каждым числом через пробел укажите разность между наибольшим и вторым по величине простыми делителями этого числа.
Формат ответа
Если решаете не через станцию ЕГЭ: каждая строка содержит два числа через пробел — само число и указанную разность.
Если решаете через эмуляцию станции ЕГЭ: ответ вводится в таблицу: в каждой строке строке таблицы в первом столбце вводится найденное число, во втором - разность.