#include <iostream>
#include<fstream>
#include <math.h>

using namespace std;
bool isPrime(int);
int main(){
    
   	ifstream fin("data2.txt");
	ofstream fout("out2.txt");
	int n,p,c;
	int upper, lower;
	
    
    
    
    for (int i=0; i<5; i++){
        fin >> n;
        p=2;
        c =1;
        while (p>0){
              if (isPrime(n+c)){
                 upper = n+c;
                 p--;
                 }
              c++;
        }
        
        p=2;
        c =1;
        while (p>0){
              if (isPrime(n-c)){
                 lower = n-c;
                 p--;
                 }
              c++;
        }
        
        if (upper - n <= n - lower)
           fout << upper;
        else
            fout << lower;
            
        fout << endl;
    }
	
}

bool isPrime (int num){
     bool prime = true;
		
		if (num == 1 || num ==2)
			;
		else if (num %2==0)
			prime = false;
		
		else{
			for (int i=3; i < (int)(sqrt(num)) + 1; i=i+2)
				if (num % i == 0)
					prime = false;
         }
         
		return prime;
	
     
}