Дано целое число, не меньшее 2. Выведите его наименьший простой делитель.
В данном задании нельзя использовать извлечение корня из числа.
В данном задании существует ограничение по времени выполнения!
Входные данные
Вводится целое положительное число 𝑁⩽2⋅10
9.
Выходные данные
Выведите ответ на задачу.
Запрещенные операторы: **; math; pow
Примеры
| № | Входные данные | Выходные данные |
|
1
|
15
|
3
|
|
2
|
179
|
179
|