Задача #3687
Делители и маски
(А. Комков) Напишите программу, которая перебирает целые числа, большие 89427150, в порядке возрастания и ищет среди них те, которые можно представить в виде произведения 8 простых множителей (не обязательно различных), при этом выполняются оба условия:
- среди простых множителей есть ровно две пары повторяющихся множителей, остальные множители различны.
- минимальный простой множитель не повторяется.
В ответе запишите первые 7 найденных чисел в порядке возрастания, а через пробел для каждого из них соответствующий наибольший из найденных множителей.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
89439210
1193
89439570
191
89442150
283
89446266
269
89448390
181
89450550
389
89451450
1063