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

case
when !m.nil?
  p m
when n.even? && n > 4
  p n/2
else
  p n
end