求条！！加急

#include <bits/stdc++.h>
using namespace std;
long long ans = 0;

long long work(long long n)
{
    long long num = 1, sum = 0;
    while (n - num >= 0)
    {
        n -= num;
        num++;
        sum++;
    }
    return sum;
}

int main()
{
    long long n, cnt = 0;
    cin >> n;
    for (long long i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            while (n % i == 0)
            {
                cnt++;
                n /= i;
            }
            ans += work(cnt);
        }
    }
    if (n != 1)
        ans++;
    cout << ans;
    return 0;
}