Задача #3829

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

Уровень ЕГЭ

(Р. Косов) Напишите программу, которая перебирает числа, меньшие 8 930 000, в порядке убывания и находит первые 5 чисел, которые можно представить в виде произведения ровно трех различных простых сомножителей, среди которых только один содержит цифру 3. Запишите эти 5 чисел в порядке возрастания, справа от каждого числа запишите его простой сомножитель, содержащий цифру 3.