require 'prime'
n = gets.to_i

if n % 3 == 0
	puts 3
elsif n % 4 == 0
	puts 4
elsif n.prime?
	puts n
else
	p n.prime_division.map{|a|a[0]}.find{|i| i>3 }
end