N = int(raw_input())
MAX = N + 100
MIN = N - 100
flag = False
ans = N
for i in range(MIN,MAX+1):
	if i == 1:continue
	for j in range(2,i):
		if i % j == 0:
			flag = True
			ans = i
			break
	if flag:
		break
print ans