Наименьший делитель n

Дано целое число n, и мы хотим найти его наименьший делитель (кроме 1).
Входные данные программы содержат одно число n.
Программа должна вывести наименьший делитель числа n.
Входные данные
Выходные данные
8
2
7
7
385
5
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue