n=gets.to_i
(3..1/0.0).each{|i|
if n%i==0
p i
exit
end
}