N = gets.to_i
ans = (3..Math.sqrt(N).ceil).find {|n| N % n == 0} || ((N % 2 == 0 and N >= 5) ? N / 2 : N)
puts ans