require 'prime'
ps = gets.to_i.prime_division
if ps[0][0] == 2
    if ps[0][1] >= 2
        puts 4
    else
        puts ps[1][0]
    end
else
    puts ps[0][0]
end