题解 | rin和快速迭代

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

// 计算x的因子数（x可以是1e12，用long long）
long long count_divisors(long long x) {
    long long cnt = 0;
    // 遍历到sqrt(x)，减少循环次数
    for (long long i = 1; i * i <= x; ++i) {
        if (x % i == 0) {
            // i和x/i都是因子，若相等则只加1，否则加2
            if (i == x / i) {
                cnt++;
            } else {
                cnt += 2;
            }
        }
    }
    return cnt;
}

int main() {
    long long n;  // 用long long存大整数
    cin >> n;
    int m = 0;    // 初始化迭代次数为0

    // 迭代：直到n变为2
    while (n != 2) {
        n = count_divisors(n);  // 更新n为其因子数
        m++;                    // 迭代次数+1
    }

    cout << m << endl;
    return 0;
}