require 'prime'
n=gets.to_i
Prime.prime_division(n).each{|e|
    next if e[0]<=2
    p e[0];exit
}
p n