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