require 'prime'

while n = gets do
	n = n.chomp.strip.to_i
	m, l = 0
	n.downto(3) {|i|
		if i.prime?
			m = i
			break
		end
	}
	n.upto(50000) {|i|
		if i.prime?
			l = i
			break
		end
	}
	puts m, l
end