Олимпиадный тренинг

Задача . Минимальный делитель


Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 <= x <= 30000).

Входные данные
Вводится натуральное число x.

Выходные данные
Выведите наименьший делитель числа x, отличный от 1.
Примеры
№ Входные данные Выходные данные
1 6 2

Статистика успешных решений по компиляторам
 Кол-во
PascalABC1
Python165
С++63