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