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

Внимание!

Задачи можно решать в любом порядке.

Сложность задач НЕ связана с их порядком.

Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").

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

Входные данные

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

Выходные данные

Выведите наименьший делитель числа x, отличный от 1.

Примеры
Входные данные
6
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему