网站都有什么语言,陕西旭泽建设有限公司网站,湖北搜索引擎推广多少钱,做标书有哪些好网站Problem - 1294C - Codeforces 解析#xff1a; 首先这个数肯定不是质数#xff0c;然后找到第一个因子p#xff0c;对于n/p再判断质数#xff0c;然后找到另外两个因子即可。 注意三个因子不能相同。
#includebits/stdc.h
using namespace std;
#define int long…Problem - 1294C - Codeforces 解析 首先这个数肯定不是质数然后找到第一个因子p对于n/p再判断质数然后找到另外两个因子即可。 注意三个因子不能相同。
#includebits/stdc.h
using namespace std;
#define int long long
const int N2e55;
int t,n,a[N];
bool check(int x){if(x2) return false;for(int i2;ix/i;i) if(x%i0) return false;return true;
}
signed main(){scanf(%lld,t);while(t--){scanf(%lld,n);if(check(n)) puts(NO);else{int p0,q0;for(int i2;in/i;i){if(n%i0){pi;n/i;break;}}if(check(n)) puts(NO);else{for(int i2;in/i;i){if(n%i0i!p){qi;n/i;break;}}if(pqp!nq!n) printf(YES\n%lld %lld %lld\n,p,q,n);else puts(NO);}}}return 0;
}
