Если к числу прибавить 1, то оно разделится без остатка на 2, 3, 4, 5, 6, 7, 8, 9. Если теперь перемножить все эти числа, а из полученного произведения вычесть 1, то мы получим число, обладающее теми же свойствами, что и задуманное.
Однако перед нами есть ограничение - число не больше 3000. Чтобы его получить, будем делить число 2*3*4*5*6*7*8*9 на 2, на 3, на 4 и на 6. Останется 5*7*8*9 = 2520. Оно по-прежнему будет делиться на 2, на 3, на 4 и на 6 без остатка. На 2 и на 4, потому что один из сомножитель равен 8. На 3, потому что один из сомножителей равен 9. А на 6, потому что 6 = 2 * 3 и есть два сомножителя 8 и 9.
Итак, осталось от полученного числа вычесть 1, как мы получим задуманное число 2519 = 2520 - 1;
Ответ: 2519