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