n=input()
for i in range(n-100,n+101):
	for j in range(2,i):
		if i%j==0:
			print i
			exit()