#include<bits/stdc++.h>

using namespace std;

const int N = 110;

int n;
int a[N];
int ans[10010];
int step;

int yue(int x)
{
    memset(ans,0,sizeof(ans));
    step=0;
    for(int i=1;i*i<=x;i++)
        if(x%i==0)
        {
            ans[step]=i;
            step++;
        }
    return 0;
}

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++)
    {
        yue(a[i]);
        for(int j=0;j<step;j++)
                cout<<ans[j]<<" ";
        for(int j=step-1;j>=0;j--)
        {
            if(ans[j]!=a[i]/ans[j])
                cout<<a[i]/ans[j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}