#include<bits/stdc++.h>

using namespace std;

int main()
{
    long long int t,n,i,k,mn,c,m;

    cin>>t;

    while(t--)
    {
        cin>>n;

        k=0;
        mn=0;

        for(i=2; i*i<=n; i++)
        {
            if(n%i==0)
            {
                m=n;
                c=0;
                while(m%i==0)
                {
                    m=m/i;
                    c++;
                }

                if(c>k)
                {
                    k=c;
                    mn=i;
                }
            }
        }

        if(mn==0)
        {
            printf("1\n");
            printf("%lld\n", n);
        }
        else
        {
            printf("%lld\n", k);

            while(n%(mn*mn)==0)
            {
                printf("%lld ", mn);
                n=n/mn;
            }

            if(mn>1)
            {
                printf("%lld\n", n);
            }
        }
    }

    return 0;
}