Решите на Python при помощи циклов
Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 ≤ x ≤ 30000).

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

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

Примеры
входные данные:
2
выходные данные:
2
входные данные:
6
выходные данные:
2
входные данные:
25
выходные данные:
5