n=f=gets.to_i
(3..n/2).any?{|i|n%i<1&&f=i}
p f