require 'prime'

primeFactors = gets.to_i.prime_division

if primeFactors[0][0] == 2
  puts primeFactors[1][0]
else
  puts primeFactors[0][0]
end