#include <iostream>
using namespace std;

int main(){
	long long n,m;
	cin>>n;
	for(long long i = 0;i < n;i++){
		cin>>m;
		for(int j = 2;j * j <= m;j++){
			while(m % j == 0){
				cout<<j<<" ";
				m /= j;
			}
		}
		cout<<m;
		cout<<endl;
	}
	return 0;
}