def f(n)
  return n if n == 4
  (3..(n**0.5).floor).each{|i|
    return i if n % i == 0
  }
  return n/2 if n % 2 == 0
  return n
end

N = gets.to_i
puts f(N)