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

public class Q2
{
    public static void main (String args []) throws IOException
    {
        Scanner input = new Scanner (new File ("DATA2.txt"));
        PrintWriter out = new PrintWriter (new FileWriter ("OUT2.txt"));
        int primes [] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 };
        
        for ( int i = 0; i < 5; i++ ) {
            int num = Integer.parseInt ( input.nextLine () );
            int upper = 0, lower = 0;
            int upperSecond, lowerSecond;
            for ( int a = 0; a < primes.length; a++ ) {
                if ( num == primes [a] ) {
                    lower = a - 1;
                    upper = a + 1;
                    break;
                }
                if ( num < primes [a] ) {
                    lower = a - 1;
                    upper = a;
                    break;
                }
            }
            
            upperSecond = primes [upper + 1];
            lowerSecond = primes [lower - 1];
            
            if ( ( upperSecond - num ) > ( num - lowerSecond ) ) {
                out.println ( lowerSecond );
            }
            else
                out.println ( upperSecond );
        }
        out.close ();
        input.close ();
    }
}