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

public class P2
{

    public static void main (String[] args) throws Exception
    {
	BufferedReader in = new BufferedReader (new FileReader ("DATA2.txt"));
	PrintWriter out = new PrintWriter (new FileWriter ("OUT2.txt"));
	for (int h = 0 ; h < 5 ; h++)
	{
	    int g = Integer.parseInt (in.readLine ());
	    int[] p = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 91, 97, 101, 103};
	    int y;
	    for (y = 0 ; y < p.length ; y++)
	    {
		if (g <= p [y])
		{
		    //System.out.println (p [y]);
		    break;
		}
	    }
	    int answer;
	    int a, b;
	    if (p [y] > g)
	    {
		a = p [y - 2];
		b = p [y + 1];
	    }
	    else
	    {
		a = p [y - 2];
		b = p [y + 2];
	    }


	    if (g == 1)
	    {
		answer = 2;
	    }
	    else if ((b - g) <= (g - a))
	    {
		answer = b;
	    }
	    else
	    {
		answer = a;
	    }

	    out.println (answer);
	}
	out.close ();
    }
}