Напишите программу, которая перебирает целые числа, бо́льшие 1 103 285 717, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей (не обязательно различных), каждый из которых содержит ровно один раз в своей записи последовательность цифр «16».
В ответе для первых пяти найденных чисел (в порядке возрастания) запишите в каждой строке два числа: само число и наименьший из его простых множителей.