from math import sqrt
def MinDivisor(n):
i = 2
while i <= sqrt(n) and n % i != 0: # если данные условия не подходят, то
i += 1 # переход к следующему делителю
else:
print(i) # выводится текущий делитель
q = int(input())
print(MinDivisor(q))