n = int(input())

for i in range(3, 10**6):
    if n % i == 0:
        print(i)
        exit()

if n % 2 == 0:
    print(n//2)
    exit()
print(n)