n = int(input())
for i in range(3, int(n ** 0.5 + 1)):
    if n % i == 0:
        print(i)
        exit()
if n % 2 == 0 and n != 4:
    print(n // 2)
else:
    print(n)