fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int t;
  6. cin>>t;
  7. while(t--)
  8. {
  9. int n;
  10. cin>>n;
  11. int flag=0;
  12. for(int i=1;i<=sqrt(n);i++)
  13. {
  14. for(int j=1;j<=sqrt(n);j++)
  15. {
  16. if((pow(i,j)*j+pow(j,i)*i)==n)
  17. {
  18. cout<<i<<" "<<j<<endl;
  19. flag=1;
  20. break;
  21. }
  22. }
  23. if(flag==1)
  24. {
  25. break;
  26. }
  27. }
  28. if(flag==0)
  29. {
  30. cout<<"-1"<<endl;
  31. }
  32. }
  33. return 0;
  34. }
Success #stdin #stdout 0.01s 5504KB
comments (?)
stdin
copy 
5
3
7
42
31250
20732790
stdout
copy 
-1
-1
2 3
5 5
3 13
https://ideone.com/upKySU
language:
C++14 (gcc 8.3)
created:
1 year 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!