require 'prime'
n = gets.strip.to_i
if n.prime_division[0][0] == 2
	puts n.prime_division[1][0]
else
	puts n.prime_division[0][0]
end