def f(a)
	n=2
	while n*n<=a
		if a%n==0
			return true
		end
		n+=1
	end
	return false
end

n=STDIN.gets.to_i
for i in (n-100)..(n+100)
	if f(i)
		puts i
		break
	end
end