#Dwite 1

import os, platform, sys

in1 = open("DATA2.txt","r")
out = open("OUT2.txt","w")

def checkprime(inp):
	sqrt = inp**(0.5)
	prime=True
	end = int((sqrt-3)/2)+3
	if (inp%2==0):
		prime=False
	else:
		for i in range(3,end+1):
			if (inp%i==0): 
				prime=False

	if inp<=1:
		prime=False
	if (inp==2):
		prime=True
	return prime

for a in range(0,5):
	inp = int(in1.readline().rstrip("\n"))
	answer = False
	numprimesup=0
	numprimesdown=0
	cup=inp+1
	cdown=inp-1
	while answer==False:
		if (checkprime(cup)==True):
			numprimesup+=1
		if cdown>0:
			if (checkprime(cdown)==True):
				numprimesdown+=1
		if numprimesup==2:
			print >>out, cup
			answer =True
		elif numprimesdown==2:
			print >>out, cdown
			answer = True
		cup+=1
		cdown-=1


in1.close()
out.close()