require 'prime'
a=gets.to_i
p a.prime? ? a+1 : a