1294C.cpp

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,t,i,j,k,l,x,y,z,limit;
    cin>>t;
    for(i=1; i<=t; i++)
    {
        cin>>n;
        limit=sqrt(n);
        for(j=2; j<=limit; j++)
        {
            for(k=3; k<=limit; k++)
            {
                for(l=4; l<=n/3; l++)
                {
                    if(j!=k && k!=l && j!=l)
                    {
                        if(j*k*l==n){
                              x=j;
                              y=k;
                              z=l;
                        }
                    }
                }
            }
        }
        if(x*y*z==n)
          cout<<"YES"<<endl<<x<< ' '<<y<<' '<<z<<endl;
        else
          cout<<"NO"<<endl;
    }


}