import math

n = int(input())
for i in range(n-100 , n + 101):
	for j in range(2 , int(math.sqrt(i)) + 5):
		if i % j == 0 and i != j:
			print(i)
			exit()
print(-1)