17. Product of Three Numbers (CodeForces Round 615 - Div. 3).cpp

#include<bits/stdc++.h>
using namespace std;
int main()
{

    int t;
    cin>>t;
    long long n;
    long long N;
    int counter = 0;

    while(t--){
        cin>>n;
        N=n;
        counter = 0;
        vector<long long>arr;
        for(int i = 2; i*i <= N; i++){
        if(n%i==0){
        counter++;
        n=n/i;
        arr.push_back(i);
        }
        if (counter==2){
            arr.push_back(n);
            break;
        }
        }


    if(counter<2)
        cout<<"NO"<<"\n";
    else if (arr[0]==arr[2] || arr[1]==arr[2] || arr[0]==arr[1])
        cout<<"NO"<<"\n";
    else{
        cout<<"YES"<<"\n";
        cout<<arr[0]<<" "<<arr[1]<<" "<<arr[2]<<"\n";
    }
    }
    return 0;

}