HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > 003. Циклы > problem:


Минимальный делитель

Section problems

• Количество чётных чисел: До нуля
• Латвийский флаг
• Лесенка
• Макс и 1000 отжиманий
• Макс и N задач
• Макс и N отжиманий
• Максимальное число
• Маленькое, большое, маленькое, ...
• Минимальный делитель
• Наибольший общий делитель (прос...
• Наименьшее общее кратное
• Однотонный флаг
• Ой-ай!
• От 1 до N
• От 1 до N кратные K
• От 1 до N чётные
• От A до B нечётные

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Минимальный делитель
Минимальный делитель
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Требуется найти наименьший натуральный делитель целого числа N, отличный от 1.

Входные данные

Ввод содержит целое число N (2 ≤ N ≤ 105).

Выходные данные

Выведите целое число — минимальный делитель числа N, отличный от единицы.

Примеры

Входные данные
15
Выходные данные
3
Входные данные
49
Выходные данные
7

Для отправки решений необходимо выполнить вход.

www.contester.ru