import java.io.*;
import java.util.*;
public class Q2{
	public static void main(String args[])throws IOException{
		BufferedReader input = new BufferedReader(new FileReader("DATA2.txt"));		
		PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("OUT2.txt")));
		int[] num = new int[6];		
		int i, j, k, l, output, first = 0, second = 0;		
		boolean prime;
		
		for (i = 1; i <= 5;  i++){
			String  A = input.readLine();
			num[i] = Integer.parseInt(A);
		}		
		
	
		
		
		for (i = 1; i <= 5;  i++){
		
			if (num[i]>97){
				out.write("97\n");
			}
			else if(num[i]==97){
				out.write("89\n");
			}
			else if(num[i]==5){
				out.write("7\n");
			}
			else{
				for(j = num[i]+1; j <= 97; j++){
						first = 0;
						if  (j % 2 == 0 || (Math.pow(j,0.5) - (int)(Math.pow(j,0.5)) ==0)){	
							prime = false;	
						} 
						else{
							prime = true; 
							for (l = 3; l < Math.pow(j,0.5); l = l + 2){		
								if (j % l == 0){
									prime = false;
									break;  
								}	
								else{
									first = j;
									prime = true; 
									
								}		
							}	
						}
						if (prime == true){
							break;
						}
				}
				
				for(j = num[i]-1; j >= 5; j--){
						second = 0;	
						if  (j % 2 == 0 || (Math.pow(j,0.5) - (int)(Math.pow(j,0.5)) ==0)){	
							prime = false;	
						} 
						else{
							prime = true; 
							for (l = 3; l < Math.pow(j,0.5); l = l + 2){		
								if (j % l == 0){
									prime = false;
									break;  
								}	
								else{
									second = j;
									prime = true; 	
									
								}		
						}	
						}	
					if (prime == true){
						break;
					}
						
				}
				
				if(first - num[i] > num[i] - second){
					out.write(second + "\n");
				} 
				else if(first - num[i] < num[i] - second){
					out.write(first + "\n");
				}
				else {
				
					out.write(first + "\n");
				}
				
				

			}	
		}
		
		input.close();
		out.close();
		System.exit(0);	
	}	
}