require "Prime"

def f(n)
  a = Prime.prime_division(n) #.map(&:first).select{|v| v != 2}.first
  flg = a.first[0] == 2 && a.first[1] >= 2
  a.map!(&:first).select!{|v| v != 2}
  (a << 4).sort! if flg
  a.first
end

N = gets.to_i
puts f(N)