x=int(input())
d=2
while d != x:
    if x%d == 0:
        print(d)
        break
    else:
        d+=1