N = int(input())
for i in range(3,N**0.5+10):
    if N%i==0:
        print(i)
        exit()
print(N)