n = gets.chomp.to_i
res = n
for i in 3..Math.sqrt(n)+1 do
    if n % i == 0
         res = i
         break
    end
end
puts res