def f(n):
  for i in range(2,1+int(n**0.5)):
    if n%i==0:return True
  else:
    return False

n=int(input())
for i in range(n-100,n+100+1):
  if f(i):
    print(i)
    break