#include<iostream>
#include<cstdio>
#include<cmath> 
using namespace std;
long long num,b[100005],n;
//void ss(long long x,long long y)
//{
//	for(int i=x;i<=sqrt(y);i=i+x)
//	{
//		if(y%i==0&&(y%i)%x==0) 
//		{
//		    num++;
//	        b[num]=i;
//	        b[num+1]=y/i;
//			ss(i,y/i);
//		    return;
//		}
//	}
//}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		
 		long long a;
		num=1;
		cin>>a;
		long long  tt=a;
		if(a==2) 
		{
			cout<<1<<endl;
			cout<<2<<endl;
		}
		else 
		{
			int j=2,k=0;
			while(a!=1&&j<=sqrt(a))
			{
				if(a%j==0)
				{
					k++;
					a=a/j;
					b[j]++;
				}
				else j++;
			}
			if(k==0)
			{
				cout<<1<<endl<<tt<<endl;
				continue;
			}
		    if(a<=sqrt(tt))
		    {
		    	b[a]++;
			}
			int ans=0,ans1=0;
			for(int l=1;l<=sqrt(tt);l++)
			{
				if(ans<b[l]) 
				{
					ans=b[l];
					ans1=l;
				 } 
			}
			for(int j=1;j<=sqrt(tt);j++) b[j]=0;
			cout<<ans<<endl;
			for(int j=1;j<=ans-1;j++) 
			{
				cout<<ans1<<" ";
				tt=tt/ans1;
			}
			cout<<tt<<endl;
			
			
		}
	}
	
}