Наименьший делитель n
Дано целое число n, и мы хотим найти его наименьший делитель (кроме 1).
Входные данные программы содержат одно число n.
Программа должна вывести наименьший делитель числа n.
Входные данные | Выходные данные |
|---|---|
8 | 2 |
7 | 7 |
385 | 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB