#include <iostream>
#include <fstream>
#include <sstream>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <ctime>

#define forr(a,b,c) for(int (a) = (b); (a) < (c); ++ (a))
#define fore(a,b,c) for(int (a) = (b); (a) <= (c); ++ (a))

#define pii pair<int,int>
#define int3 pair<pair<int,int>, int>
#define vi vector<int>
#define ull long long
#define vs vector<string>

//#define DEBUG

using namespace std;

int main(){
	
	#ifndef DEBUG
		freopen("DATA2.txt", "r", stdin);
		freopen("OUT2.txt", "w", stdout);
	#endif
	
	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, 97, 101, 103};
	
	forr(_r,0,5){
		int n;
		cin >> n;
		
		int b=0, d1, d2;
		for(int i=0; i<26; ++i){
			if(p[i] <= n && n < p[i+1]){
				b=i; break;
			}
		}
		
		if(p[b] == n){
			d1 = p[b-2];
			d2 = p[b+2];
		}
		else{
			d1 = p[b-1];
			d2 = p[b+2];
		}
		
		if(abs(d1-n) < abs(d2-n)) cout << d1 << '\n';
		else cout << d2 << '\n';
		
	}
	
	#ifdef DEBUG
		system("pause");
	#endif
	
	return 0;
}