require 'prime'
n=gets.to_i
p Prime.prime_division(n)[n%2^1][0]