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