#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
void solve() {
cin>>n;
int m=n;
for(int i=2;i*i<=n;i++){
while(m%i==0){
m/=i;
cout<<i<<" ";
}
}
if(m!=1){
cout<<m;
}
cout<<"\n";
}
signed main() {
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int tt=1;
cin>>tt;
while(tt--) solve();
return 0;
}
over~