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

这个问题可以使用传统的质因数分解方法来解决。具体来说，我们可以枚举从2到n的每个数字，对其进行质因数分解，然后将分解结果统计到一个桶中。最后，我们遍历桶中所有的数字，输出它们的质因子和对应次幂即可。

以下是完整的 C++ 代码实现：

#include <iostream>
#include <vector>

using namespace std;

vector<int> prime_factorization(int n) {
    vector<int> factors;
    for (int i = 2; i <= n; i++) {
        int count = 0;
        while (n % i == 0) {
            n /= i;
            count++;
        }
        if (count > 0) {
            factors.push_back(i);
            factors.push_back(count);
        }
    }
    return factors;
}

int main() {
    int n;
    cin >> n;
    vector<int> factors = prime_factorization(n);
    for (int i = 0; i < factors.size(); i += 2) {
        cout << factors[i] << " " << factors[i + 1] << endl;
    }
    return 0;
}

时间复杂度：O(n log n)，其中 n 为输入的数字。