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

public class q2 
{
	public static void main(String[] args)throws IOException
	{
		BufferedReader bf = new BufferedReader(new FileReader("DATA2.txt"));
		PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("OUT2.txt")));
		
		List<Integer> p = new ArrayList<Integer>();
		
		boolean used[] = new boolean[1000];
		
		for (int i = 2; i < 1000; i++)
		{
			if (!used[i])
			{
				used[i] = true;
				p.add(i);
				
				for (int j = i + i; j < 1000; j += i)
					used[j] = true;
			}
		}
		
		top:
		for (int i = 0; i < 5; i++)
		{
			int a = Integer.parseInt(bf.readLine());
			int best = 1000;
			int num = 0;
			
			for (int j = 0; j < p.size(); j++)
			{
				int c = Math.abs(a - p.get(j));
				
				if (a == p.get(j))
				{
					out.println(p.get(j - 2));
					continue top;
				}
				
				if (c <= best)
				{
					best = c;
					num = j;
				}
			}
				
			int k = p.get(num);
			
			if (a < k)
			{
				if (p.get(num + 1) - a <= a - p.get(num - 2))
					out.println(p.get(num + 1));
				else
					out.println(p.get(num - 2));
			}
			else
			{
				if (p.get(num + 2) - a <= a - p.get(num - 1))
					out.println(p.get(num + 2));
				else
					out.println(p.get(num - 1));
			}

		}
		
		out.close();
	}

}