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

using namespace std;
ifstream fin("numere1.in");
ofstream fout("numere1.out");
int main() {
int a[100000];
int64_t nr = 0, n, i, j,ok,x;

n=1000000;
for (i=2;i<=n;i++)
  a[i]=1;
for (i=2;i<=sqrt(n);i++)
 if (a[i])
  for (j=i;j<=n/i;j++)
     a[i*j]=0;
     fin>>x;
while(fin>>n)
{   ok=0;
    for (i=2;i<=n;i++)
    if (n%i==0&&a[i]==1) {ok++; fout<<i<<" ";}
    if (ok==2) fout<<" "<<n;



}
fout<<a[15];



return 0;
}