n=int(input())
d = 2
while True:
    if n%d == 0:
        print(d)
        break
    d += 1