require 'prime'
n = gets.to_i

if n % 3 == 0
	puts 3
elsif n % 4 == 0
	puts 4
elsif n.prime?
	puts n
else
	Prime.each{|i|
		if i > 4 && n % i == 0
			puts i
			break
		end
	}
end