import java.io.*;
import java.util.*;
public class B
{
    public static void main (String[] args) throws IOException
    {
	BufferedReader in = new BufferedReader (new FileReader ("DATA2.txt"));
	PrintWriter out = new PrintWriter (new FileWriter ("OUT2.txt"));
	int[] primes = new int [36];
	int num = 0;
	primes [0] = 1;
	primes [1] = 2;
	num++;
	num++;
	for (int x = 1 ; x < 150 ; x++)
	{
	    small:
	    for (int y = 2 ; y < x ; y++)
	    {
		if (x % y == 0)
		{
		    break small;

		}
		else
		{
		    if (y == x - 1)
		    {
			primes [num] = x;
			num++;
		    }

		}
	    }
	}


	for (int z = 0 ; z < 5 ; z++)
	{
	    boolean q = false;
	    int p=0;
	    int number = Integer.parseInt (in.readLine ());
	    small:
	    for (int k = 0 ; k < primes.length ; k++)
	    {
		if (primes [k] == number)
		{
		    q = true;
		    p = k;
		}
	    }
	    if (q)
	    {
		if (number - primes [p - 2] < primes [p + 2] - number)
		{
		    out.println (primes [p - 2]);
		}
		else if (number - primes [p - 2] > primes [p + 2] - number)
		{
		    out.println (primes [p + 2]);
		}
		else
		{
		    out.println (primes [p + 2]);
		}
	    }
	    else
	    {
		big:
		for (int x = 0 ; x < primes.length ; x++)
		{
		    if (primes [x] <= number && primes [x + 1] >= number)
		    {
			if (number - primes [x - 1] < primes [x + 2] - number)
			{
			    out.println (primes [x - 1]);
			    break big;
			}
			else if (number - primes [x - 1] > primes [x + 2] - number)
			{
			    out.println (primes [x + 2]);
			    break big;
			}
			else
			{
			    out.println (primes [x + 2]);
			    break big;
			}
		    }
		}

	    }
	}


	out.close ();
	in.close ();
    }
}