#include <cstdio>
#include <cctype>
#include <algorithm>
using namespace std;
int T;
inline long long read() {
	long long x = 0;
	char ch = getchar();
	while (!isdigit(ch)) ch = getchar();
	while (isdigit(ch)) x = (x << 3) + (x << 1) + (ch - 48), ch = getchar();
	return x;
}
int main() {
	scanf("%d", &T);
	while (T--) {
		long long a = read(), k = a;
		for (int i = 2; 1ll * i * i <= a; i++) 
			while (!(k % (long long)i)) {
				k /= i;
				printf("%d ", i);
			}
		if (k != 1) printf("%d", k);
		putchar('\n');
	}
	return 0;
}

快读加不加都不行。感觉没错呀