require 'prime'
n=gets.to_i
g=Prime.prime_division(n)
if g[0][0]==2
  if g[1]
    p g[1]
  else
    gg=Prime.prime_division(g[0][1])
    p 2**gg
  end
else
  p g[0][0]
end