Задача
№ 14487
Расстановки чисел, ребусы, конструкции и примеры
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, заключительный этап, 2021, задача 8
Дано натуральное число $n$. За одну операцию можно либо вычесть из имеющегося числа любое натуральное число, меньшее его наименьшего простого делителя, либо разделить его на его наименьший простой делитель. Существует ли такое составное $n$, что из него нельзя получить простое число менее, чем за 2021 операцию?
Ответ:
Решение: