题目描述 现在小明拿到了一个数字n，现在他想知道，n!的质因数分解的结果是多少？ 输入描述 输入共一行包含一个整数n。 输出描述 输出若干行，按照从小到大的顺序输出n!的每个质因子和对应次幂。 样例1 输入 10 输出 2 8 3 4 5 2 7 1

以下是用C++实现题目的代码：

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

unordered_map<int, int> prime_factorization(int n) {
    unordered_map<int, int> factors;
    int d = 2;
    while (n > 1) {
        while (n % d == 0) {
            factors[d]++;
            n /= d;
        }
        d++;
        if (d * d > n) {
            if (n > 1) factors[n]++;
            break;
        }
    }
    return factors;
}

int main() {
    int n;
    cin >> n;
    unordered_map<int, int> factors = prime_factorization(n);
    for (auto it = factors.begin(); it != factors.end(); it++) {
        cout << it->first << " " << it->second << endl;
    }
    return 0;
}

这段代码中，我们使用了unordered_map来记录n!的质因数分解结果，prime_factorization函数用于计算n的质因数分解，main函数用于输出n!的质因数分解结果。