poc

void coutVector2(vector<int> re) {
    for (int i : re) {
        cout << i << " ";
    }
    cout << endl;
}

void factorial(int n) {
    vector<int> res;
    res.push_back(1);
    int res_size = 1;
    pair<vector<vector<int>>, long long int> p = numbers(n);
    for (int x = 2; x <= n; x++) {
        int carry = 0;
        for (int i = 0; i < res_size; i++) {
            int prod = res[i] * x + carry;
            int l = prod % 10;
            res[i] = l;
            carry = prod / 10;
        }
        while (carry) {
            res.push_back(carry % 10);
            carry = carry / 10;
            res_size++;
        }
    }
    for (int i = res_size - 1; i >= 0; i--)
        cout << res[i];
}

int main() {
    factorial(3000);
    return 0;
}