делится на
Рассуждения довольно просты. Можно сразу обобщить условия. Пусть
, а количество сомножителей
.
Решения поищем в виде
При этом после увеличения каждого сомножителя на
, он просто превращается в следующий по порядку. Кроме последнего. Поэтому произведение всех чисел делится на первые
увеличенных числа. И осталось проверить последнее.
должно делиться на
. Одно
сокращается. А далее организуем притяжение за уши. Пусть
. То есть наши числа будут:
, и надо проверить делимость произведения на
. Ну так
сокращается. В произведении остаются
последовательных чисел. Поэтому полагаем
. Увы, дальнейшее увеличение числа
при кратности его
невозможно. Там будет всегда плюс-минус единичка в остатке.
Итак, решение:
.
Для
имеем
, то есть
Произведение, надеюсь, делится на
и
. Но это надо просить
Yadryara проверить
. Числа, хотя и не очень большие, но большие миллиарда, как заказывали.
Я просто не увидел другого способа, который даёт большие числа или доказывает бесконечное множество решений.