SHARE
TWEET

Untitled

maridj Jan 22nd, 2020 60 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define int  long long
  6.  
  7. const int MAXN = 1e3;
  8. void solve(int n) {
  9.     if (n < 23 ) {
  10.         cout << "NO\n";
  11.         return;
  12.     }
  13.  
  14.     for (int a = 2 ; a < MAXN; a ++) {
  15.         for (int b = a + 1; b < MAXN; b ++) {
  16.             int c = n / (a * b);
  17.             if (a * b * c != n) continue;
  18.             if (a != b && a != c && b != c && c > 1) {
  19.                 cout << "YES\n" << a << ' ' << b << ' ' << c << '\n';
  20.                 return;
  21.             }
  22.         }
  23.     }
  24.     cout << "NO\n";
  25. }
  26.  
  27. signed main() {
  28.     //freopen(".in", "r" , stdin);
  29.     //freopen(".out", "w" , stdout);
  30.     ios_base::sync_with_stdio(0);
  31.     cin.tie(0);
  32.     cout.tie(0);
  33.     int t;
  34.     cin >> t;
  35.     for (int req = 0; req < t; ++req) {
  36.         int n;
  37.         cin >> n;
  38.         solve(n);
  39.     }
  40. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Top