
делится на

Рассуждения довольно просты. Можно сразу обобщить условия. Пусть

, а количество сомножителей

.
Решения поищем в виде

При этом после увеличения каждого сомножителя на

, он просто превращается в следующий по порядку. Кроме последнего. Поэтому произведение всех чисел делится на первые

увеличенных числа. И осталось проверить последнее.

должно делиться на

. Одно

сокращается. А далее организуем притяжение за уши. Пусть

. То есть наши числа будут:

, и надо проверить делимость произведения на

. Ну так

сокращается. В произведении остаются

последовательных чисел. Поэтому полагаем

. Увы, дальнейшее увеличение числа

при кратности его

невозможно. Там будет всегда плюс-минус единичка в остатке.
Итак, решение:

.
Для

имеем

, то есть

Произведение, надеюсь, делится на

и

. Но это надо просить
Yadryara проверить

. Числа, хотя и не очень большие, но большие миллиарда, как заказывали.
Я просто не увидел другого способа, который даёт большие числа или доказывает бесконечное множество решений.