#include<iostream>
using namespace std; 
int zy(int x)
    {for(int i=1;i<=x;i++)
        {if(x%i==0&&(i!=1&&i!=x)||x==1)
           {break;
		   }
		else if((i+1)*(i+1)>x&&i*i<=x)
		   {cout<<x<<' ';
		   }  
		}
	}
int main(){
    int a[100000],n;
    cin>>n;
    for(int i=1;i<=n;i++)
       {cin>>a[i];
        zy(a[i]);
       }
    return 0;
}