def isntprime(n):
    i=2
    while i*i<=n:
        if n%i==0:
            return True
        i+=1
    return False

n=int(input())
for i in range(n-100,n+101):
    if isntprime(i):
        print(i)
        exit(0)