import java.io.*;
import java.util.*;
import java.math.*;

public class P2 {
	
	
	public static void main (String [] args) throws IOException {
	Scanner sc = new Scanner(new FileReader("DATA2.txt"));                                               
	PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("OUT2.txt")));
	ArrayList<Integer> al=new ArrayList<Integer>();
	
	
	int cp=0;
	
	for(int i=2;i<=200;i++)
	{
		boolean prime=true;
		for(int j=2;j<i;j++)
		{
			if(i%j==0)
			{
				prime=false;
			}
		}
		if(prime)
		{
			al.add(i);
			cp++;
		}
		
	}
	for(int b=0;b<5;b++)
	{
		int sp=-10000,lp=10000;
		int key=sc.nextInt();
		for(int i=0;i<cp;i++)
		{
		//	System.out.println(al.get(i));
			if(al.get(i)>key)
			{
				lp=al.get(i+1);
				break;
			}
		}
		
		for(int i=cp-1;i>=0;i--)
		{
			if(al.get(i)<key)
			{
				sp=al.get(i-1);
				break;
			}
		}
		
		if(lp-key>key-sp)
		{
			out.println(sp);
		}
		else
		{
			out.println(lp);
		}
	}
		
	out.close();
	}
}