题解 | rin和快速迭代

// 用一个便于理解的思路来解这一道题吧
// 一个数n如果可以被k整除，那么在计算因子个数时，n/k一定也是它的因子
// 也就是从1遍历到sqrt(n),最后如果是平方根的话，就减1
// 遍历时i的类型必须为ll这个

#include <iostream>
#include <cmath>
using namespace std;
#define ll long long 
 
ll find_div(ll n)
{
    int cnt = 2;
    ll m = sqrt(n)+1;
    for (ll i = 2;i < m;i++)
    {
        if (n%i == 0)
            cnt+=2;
        if (i*i == n)
            cnt--;
    }
    return cnt;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    ll n;
    cin>>n;
    ll cnt = 0;
    while (n != 2)
    {
        cnt++;
        n = find_div(n);
    }

    cout<<cnt;
    return 0;
}
// 64 位输出请用 printf("%lld")