质因数分解
可用于求一个数的所有约数个数和所有约数之和

#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;

unordered_map<int , int> m;

int main(){
    int n;
    cin >> n;
    for(int i = 2; i <= n / i ; i ++){
        while(n % i == 0){
            m[i] ++;
            n /= i;
        }
    }
    if(n > 1) m[n] ++;
    for(auto i : m){
        cout << i.first << " " << i.second << endl;
    }
}