#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;

int t, x;

void solve()
{
	cin >> x;
	for(int i = 2; i * i <= x; i++) {
		if(x % i == 0) {
			cout << i << " ";
			while(x % i == 0) {
				x /= i;
			}
		}
	}
	if(x != 1) {
		cout << x << " ";
	}
	cout << endl;
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> t;
	while(t--) {
		solve();
	}
}