Задача 8

Найдите хотя бы одно натуральное число n такое, что каждое из чисел n, n+1, n+2, ... , n+20 имеет с числом 30030=2·3·5·7·11·13 общий делитель, больший единицы.

Показать ответ

Например,9440.

Показать решение

Пусть m = 2·3·5·7·k. Подбирая k так, чтобы m–1 делилось на 11, а m+1 – на 13, получим, что число n = m–10 удовлетворяет условию задачи.