require 'prime'
n=gets.to_i
([n-100,2].max..n+100).each{|x|
  if !x.prime?
    p x
    exit
  end
}