#include<iostream>
#include<cmath>
int judge(int);
int main(void)
{
	using namespace std;
	int a[10000]{ 0 };
	int i, cnt = 0;
	for (i = 2; i <= 10000; i++)
		if (judge(i))
			a[cnt++] = i;
	int n;
	cin >> n;
	for (i = 0; i < n; i++) {
		int k, j;
		cin >> k;
		for (j = 0; j < cnt; j++)
			if (k == a[j]) {
				cout << k << " ";
				break;
			}
	}
	return 0;
}
int judge(int n)
{
	int m = sqrt(n);
	int i;
	for (i = 2; i <= m; i++)
		if (n % i == 0)break;
	if (i > m)
		return 1;
	return 0;
}