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