n = gets.to_i
p (3..Math.sqrt(n).to_i).find{|m| n.modulo(m).zero? }