Требуется найти наименьший натуральный делитель целого числа N, отличный от 1.
Ввод содержит целое число N (2 ≤ N ≤ 105).
Выведите целое число — минимальный делитель числа N, отличный от единицы.
15
3
49
7