a = int(input())
d = 2 #делитель
while a % d != 0:
    d += 1
print(d)