Олимпиадный тренинг

Задача . Минимальный простой делитель


Задача

Темы:

Минимальный простой делитель

Дано целое число, не меньшее 2. Выведите его наименьший простой делитель.

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

Вводится целое положительное число N≤2⋅109.

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

Выведите ответ на задачу.

Примеры

Вход Выход
15 3

 

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя