require 'prime'
n=gets.to_i
begin
p Prime.prime_division(n)[n%2^1][0]
rescue
p n==4 ? 4:n/2
end