360 的质因数

运行下面这段程序：

本节模型：factorize(n) 试除分解质因数，n_distinct(n) 数不同的质因数。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

vector<long long> factorize(long long n) {
    // 试除分解质因数，返回从小到大的质因数（含重复）
    vector<long long> res;
    for (long long d = 2; d * d <= n; d++) {
        while (n % d == 0) {
            res.push_back(d);
            n /= d;
        }
    }
    if (n > 1) res.push_back(n);
    return res;
}

int n_distinct(long long n) {
    // 不同质因数的个数
    vector<long long> f = factorize(n);
    vector<long long> u;
    for (long long x : f) {
        if (u.empty() || u.back() != x) u.push_back(x);
    }
    return (int)u.size();
}

template <class T>
string join(const vector<T>& v) {
    string s;
    for (size_t i = 0; i < v.size(); i++) s += (i ? "-" : "") + to_string(v[i]);
    return s;
}

int main() {
    cout << join(factorize(360)) << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）