Задачи
Наименьший делитель
Наименьший делитель
Для заданного натурального числа n выведите его наименьший делитель, отличный от 1.
Входные данные
Одно натуральное число n\:(1 < n < 2^{31}).
Выходные данные
Выведите наименьший делитель числа n, отличный от 1.
Пример
Входные данные #1
21
Выходные данные #1
3