def f(n)
  (3..[n, 3].max).each{|i|
    return i if n % i == 0
  }
end

N = gets.to_i
puts f(N)