eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Наименьший делитель

Наименьший делитель

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Для заданного натурального числа n выведите его наименьший делитель, отличный от 1.

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

Одно натуральное число n\:(1 < n < 2^{31}).

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

Выведите наименьший делитель числа n, отличный от 1.

Пример

Входные данные #1
21
Выходные данные #1
3
Автор Сергій Матвійчук
Источник Серия задач "Азбука программирования"