ДЗ 4 Н 5

# _*_ coding: utf-8 _*_
x = int(input())
d = 2
while x % d !=0:
    d = d + 1
print (d)