import strutils, sequtils, algorithm, math

let
  n = readLine(stdin).parseInt

var
  flag = false

for x in countup(n - 100, n + 100):
  for y in countup(2, x - 1):
    if y != x and x mod y == 0:
      echo(x)
      flag = true
      break
  if flag:
    break