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