沈阳快速建站公司有哪些,超好看的排版素材网站,网站制作企业对比,官方网站找做化妆品套盒子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;
}
