#include<bits/stdc++.h>
using namespace std;
int t,n;
int main()
{
	cin>>t;
	while(t--){
		cin>>n,t=sqrt(n);
		for(int i=2;i<=t;i++){
			if(n%i==0){
				n=n/i;
				cout<<i<<" ";
			}
		}
		if(n>1)
			cout<<n;
		cout<<endl;
	}
	return 0;
}