fork download
copy 
  1. #include<iostream>
  2. #include<vector>
  3. #include<cmath>
  4. using namespace std;
  5. long long arr[1000001];
  6. int main() {
  7. 	ios_base::sync_with_stdio(false);
  8. 	cin.tie(0); cout.tie(0);
  9. 	vector<long long>v;
  10. 	for (long long i = 2; i <= 1000001; i++) {
  11. 		if (arr[i] == 0) {
  12. 			for (long long j = 2; j <= 1000001 / i; j++) {
  13. 				arr[i * j] = 1;
  14. 			}
  15. 		}
  16. 	}
  17. 	long long n;
  18. 	cin >> n;
  19. 	bool check = false;
  20. 	for (long long i = 4; i <= sqrt(n); i++) {
  21. 		if (arr[i] == 1 && n % i == 0) {
  22. 			long long t = n / i;
  23. 			for (long long j = 2; j <= sqrt(t); j++) {
  24. 				if (t % j == 0) {
  25. 					v.push_back(i);
  26. 					v.push_back(t);
  27. 					check = true;
  28. 					break;
  29. 				}
  30. 			}
  31. 		}
  32. 		if (check) {
  33. 			break;
  34. 		}
  35. 	}
  36. 	if (!v.empty()) {
  37. 		cout << v[0] << " " << v[1] << "\n";
  38. 	}
  39. 	else {
  40. 		cout << -1 << "\n";
  41. 	}
  42. }
  43.  
Success #stdin #stdout 0.01s 11356KB
comments (?)
stdin
copy 
9999999
stdout
copy 
9 1111111
https://ideone.com/Q3LF6H
language:
C++14 (gcc 8.3)
created:
3 years 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!