#coding=UTF-8

def prime_check(num):
    for idx in range(2,num,1):
        #3以降良い感じ
        #実は2もいける
        if num % idx == 0:
            return False

    if num==1:
        #1だけ別
        return False
    else:
        return True


N=int(input())
for idx in range(0,101,1):
    if not prime_check(N+idx):
        print(N+idx)
        break

    if not prime_check(N-idx):
        print(N-idx)
        break