N=int(input())
d=0
for i in range(N-100,N+101):
    if d:break
    c=0
    for j in range(2,i):
        if i%j==0:
            c+=1
            print(i)
            d=1
            break