N=int(input())
for i in range(3,N+1):
    if N%i==0:
        print(i)
        break