На вход программе подается число . Напишите программу, которая выводит его наименьший отличный от делитель.
Формат входных данных
На вход программе подается одно натуральное число .
Формат выходных данных
Программа должна вывести наименьший делитель отличный от .
Примечание. Используйте оператор break при обнаружении делителя.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
15
|
3
|
|
2
|
17
|
17
|
|
3
|
67834658736534870
|
2
|