fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6. #ifdef _DEBUG
  7. 	freopen("input.txt", "r", stdin);
  8. //	freopen("output.txt", "w", stdout);
  9. #endif
  10.  
  11. 	int q;
  12. 	cin >> q;
  13. 	for (int i = 0; i < q; ++i) {
  14. 		int n;
  15. 		cin >> n;
  16. 		set<int> used;
  17. 		for (int i = 2; i * i <= n; ++i) {
  18. 			if (n % i == 0 && !used.count(i)) {
  19. 				used.insert(i);
  20. 				n /= i;
  21. 				break;
  22. 			}
  23. 		}
  24. 		for (int i = 2; i * i <= n; ++i) {
  25. 			if (n % i == 0 && !used.count(i)) {
  26. 				used.insert(i);
  27. 				n /= i;
  28. 				break;
  29. 			}
  30. 		}
  31. 		if (int(used.size()) < 2 || used.count(n) || n == 1) {
  32. 			cout << "NO" << endl;
  33. 		} else {
  34. 			cout << "YES" << endl;
  35. 			used.insert(n);
  36. 			for (auto it : used) cout << it << " ";
  37. 			cout << endl;
  38. 		}
  39. 	}
  40.  
  41. 	return 0;
  42. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/Lpmzuy
language:
C++14 (gcc 8.3)
created:
15 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!