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