fork download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. int main() {
  5. 	int t;
  6. 	cin>>t;
  7. 	for(int i=0;i<t;i++){
  8. 	    int n;
  9. 	    cin>>n;
  10. 	    vector <pair<int,int>> a;
  11. 	    int count=0;
  12. 	    while (n % 2 == 0){
  13.         count++;
  14.         n = n/2;
  15.     }
  16.     if(count>0){
  17.     a.push_back(make_pair(2,count));
  18.     }
  19.     count=0;
  20.     for (int j = 3; j <= sqrt(n); j = j + 2){
  21.         while (n % j == 0){
  22.             count++;
  23.             n = n/j;
  24.         }
  25.         a.push_back(make_pair(j,count));
  26.         count=0;
  27.     }
  28.     if (n > 2){
  29.         a.push_back(make_pair(n,1));
  30.     }
  31.     for(int j=0;j<a.size();j++){
  32.     	cout<<"("<<a[i].first<<","<<a[i].second<<")"<<" ";
  33. 	}
  34. 	}
  35. 	return 0;
  36. }
Success #stdin #stdout 0.01s 5476KB
comments (?)
stdin
copy 
7
100
10
864
130056192
1000000000
2
999999018
stdout
copy 
(2,2) (2,2) (2,2) (5,1) (5,1) (0,0) (0,0) (7,2) (7,2) (7,2) (7,2) (0,0) (0,0) (0,0) (2038943760,21922) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0) (13,0)
https://ideone.com/k0wT9W
language:
C++ (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!