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

(А. Богданов) Найдите 5 чисел больших куба максимального простого двузначного числа, таких, что среди их делителей есть ровно три различных трехразрядных числа, оканчивающихся на 3.

В качестве ответа приведите 5 наименьших чисел, соответствующих условию.

Формат вывода: для каждого из 5 найденных чисел в отдельной строке сначала выводится само число, затем минимальный трехразрядный делитель, оканчивающийся на 3.