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

N = int(input())
if is_prime(N) == False:
    print(N)
else:
    print(N + 1)