Обработка целочисленной информации

Среди чисел больших 55 000 000, найдите такие, что среди их простых делителей есть число, оканчивающееся на 777, при этом не равное самому числу. В качестве ответа приведите 4 наименьших числа, соответствующих условию. Формат вывода: для каждого из 4 таких найденных чисел в отдельной строке сначала выводится само число, затем минимальный простой делитель, оканчивающийся на 777, не равный самому числу. Количество строк для записи ответа избыточно.