n = gets.to_i
i = 3
result = 0

while i ** 2 <= n
  if n % i == 0
    result = i
    break
  end
  i += 1
end

if result == 0
  puts n
else
  puts result
end