#include <iostream>using namespace std;
int prim (int n)
{
int d=0, sw=0;
for (d=2; d<=n/2; d++)
if (n%d==0) sw=1;
if (sw==0 && n>1) return 1;
return 0;
}
int n, x[1001], y[1001], i;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
{
cin>>x[i];
if (prim(x[i])==1) y[i]=x[i];
else y[i]=-1;
}
for (i=1; i<=n; i++)
cout<<y[i]<<" ";
return 0;
}