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