fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.     int n; cin >> n;
  6.     for(int i=2; i *i <= n; i++){
  7.         int c = 0;
  8.         while(n % i ==0){
  9.             n/=i;
  10.             c++;
  11.         }
  12.         if(c){
  13.             cout << i << " " << c << "\n";
  14.         }
  15.     }
  16.     if(n > 1){
  17.         cout << n << " " << 1;
  18.     }
  19. }
Success #stdin #stdout 0s 5284KB
comments (?)
stdin
copy 
24
stdout
copy 
2 3
3 1
https://ideone.com/y9Cwxz
language:
C++14 (gcc 8.3)
created:
4 days 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!