def isPrime(x):
    for y in range(2,x):
        if x%y==0:
            return False
    return True
a=int(input())
for b in range(a-100,a+101):
     if not isPrime(b):
         print(b)
         break