N = int(input())

if N % 2 == 0:
    ans1 = N//2
else:
    ans1 = float("inf")

for i in range(3,10**6+1):
    if N % i == 0:
        print (min(i,ans1))
        break
else:
    print (min(N,ans1))