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