def prime?(a)
  for i in Range.new(2,a,true)
    if a%i == 0 then
      return false
    end
  end
  true  
end

while i=gets 
  i=i.to_i
  buf=i-1
  loop{
    if prime?(buf) 
      print buf 
      break
    end
    buf-=1
  }
  buf=i+1
  loop{
    if prime?(buf) 
      puts ' ' + buf.to_s 
      break
    end 
    buf+=1
  }
end