Решение задачи Произведение трех чисел с Codeforces

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int t; scanf ("%d",&t);
    for(int j = 0; j < t; ++j){
        int n;
        scanf ("%d",&n);
        int temp = n;
        vector<int> a;
        for(int i = 2; i <= n / i; ++i){
            if(a.size() < 2) {
                if(n % i == 0){
                    a.push_back(i);
                    n/=i;
                }
            } else
                break;
        }
        if(a.size() == 2 && temp/(a[0] * a[1]) != a[1]){
            cout << "YES" << endl;
            cout << a[0] << " " << a[1] << " " << temp/(a[0] * a[1]) << endl;
        }
        else {
            cout << "NO" << endl;
        }
    }
    return 0;
}