max = 50021

primes = (2..Math.sqrt(max).ceil).inject([*2..max]) do |nums, sieve|
  nums.reject { |num| num % sieve == 0 && num != sieve }
end

while line = gets
  n = line.chomp.to_i
  max = primes.take_while { |x| x < n }.max
  min = primes.sort { |a, b| b <=> a }.take_while { |x| x > n }.min
  puts "#{max} #{min}" 
end