Границы исходных множителей
Наибольшее произведение равно произведению всех задуманных чисел. Если в записанном наборе нет 1, все исходные множители не меньше 2, каждый принадлежит набору и делит . Значит, их не больше . Упорядочиваем множители неубывающе и проверяем только этот конечный набор кандидатов.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Всё решение и условие задачи Решить задачу