Задача №3643. Минимальный делитель

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

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

Вводится целое положительное число \(2 \le N \le 2*10^9\).

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

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

Примеры
Входные данные
15
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему