n = int(input())

for i in range(n-100,n+100+1):
  for j in range(2,int(i**0.5)+1):
    if i%j == 0:
      print(i)
      exit()