Задача #4024

Делители и маски

Уровень ЕГЭ

(И. Карпачев) Найдите 5 наименьших чисел, больших 700 000, таких, что среди их нетривиальных делителей есть число, сумма цифр которого равна 13. В качестве ответа приведите 5 наименьших чисел, соответствующих условию. Для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем — минимальный нетривиальный делитель, сумма цифр которого равна 13.