代码
#include<iostream>
using namespace std;
int main()
{
int n;
long long num,x;
cin >> n;
while(n--)
{
cin >> num;
x = num;
for(long long i = 2;1ll * i * i <= x;i++)
{
while(num % i == 0)
{
cout << i << ' ';
num /= i;
}
}
if(num > 1)
cout << num;
cout << '\n';
}
return 0;
}