#include <cstdio>
#include <cmath>
#include <limits>
#include <fstream>
#include <iostream>
#include <algorithm>
#include <vector>
#include <utility>
#include <cstring>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cstdint>
#include <functional>
#include <sstream>
#define rep(i, s, g) for (i = s; i < g; i++)
using namespace std;
using ll = long long;
using ss = stringstream;

const ll mod = 1000000000 + 7; //10^9
const ll llmax = pow(10, 18);

// bool is_integer(double x){
//     return floor(x) == x;
// }



// struct factorial
// {
//     vector<ll> fac, finv, inv;

//     factorial(int n) : fac(2, 1), finv(2, 1), inv(2, 1)
//     {
//         int i;

//         rep(i, 2, n + 1)
//         {
//             fac.push_back(fac[i - 1] * i % mod);
//             inv.push_back(mod - inv[mod % i] * (mod / i) % mod);
//             finv.push_back(finv[i - 1] * inv[i] % mod);
//         }
//     }

//     ll comb(int n, int k)
//     {
//         if (n < k)
//         {
//             return 0;
//         }

//         if (n < 0 || k < 0)
//         {
//             return 0;
//         }

//         return fac[n] * (finv[k] * finv[n - k] % mod) % mod;
//     }

//     ll perm(int n, int k)
//     {
//         if (n < k)
//         {
//             return 0;
//         }

//         if (n < 0 || k < 0)
//         {
//             return 0;
//         }

//         return fac[n] * finv[n - k] % mod;
//     }
// };
// ll power(ll x, ll y)
// {
//     ll ans = 1;
//     while (y)
//     {
//         if (y & 1)
//             ans = (ans * x) % mod;
//         x = (x * x) % mod;
//         y >>= 1;
//     }
//     return ans;
// }

// ll mod_conb(ll n, ll k)
// {
//     ll ans = 1;

//     if (n < k || n < 0 || k < 0)
//     {
//         return 0;
//     }

//     for (long long i = 0; i < k; i++)
//     {
//         ans *= n - i;
//         ans %= mod;
//         ans *= power(i + 1, mod - 2);
//         ans %= mod;
//     }

//     return ans;
// }
// struct unionfind
// {
//     vector<long long> d;

//     unionfind(long long n) : d(n, -1) {}

//     long long root(long long x)
//     {
//         if (d[x] < 0)
//         {
//             return x;
//         }
//         else
//         {
//             return d[x] = root(d[x]);
//         }
//     }

//     bool unite(long long x, long long y)
//     {
//         x = root(x);
//         y = root(y);

//         if (x == y)
//         {
//             return false;
//         }

//         if (d[x] > d[y])
//         {
//             swap(x, y);
//         }

//         d[x] += d[y];
//         d[y] = x;
//         return true;
//     }

//     bool same(long long x, long long y)
//     {
//         return root(x) == root(y);
//     }

//     long long size(long long x)
//     {
//         return -d[root(x)];
//     }
// };



/*逆元　あまりの割り算をするときにこいつをかける(a/b→a*modinv(b))*/
// mod. m での a の逆元 a^{-1} を計算する
// ll modinv(ll a,ll m){
//     long long b = m, u = 1, v = 0;
//     while (b) {
//         long long t = a / b;
//         a -= t * b; swap(a, b);
//         u -= t * v; swap(u, v);
//     }
//     u %= m;
//     if (u < 0) u += m;
//     return u;
// }



bool IsPrime(ll num)
{
    if (num < 2) return false;
    else if (num == 2) return true;
    else if (num % 2 == 0) return false; // 偶数はあらかじめ除く
 
    double sqrtNum = sqrt(num);
    for (int i = 3; i <= sqrtNum; i += 2)
    {
        if (num % i == 0)
        {
            // 素数ではない
            return false;
        }
    }
 
    // 素数である
    return true;
}
 
 /*階乗*/
// ll facctorialMethod(ll k){
//     ll sum = 1;
//     for (ll i = 1; i <= k; ++i)
//     {
//         sum *= i;
        //sum%=MOD;//あまりを出力せよ問題の時はこれもやる
//     }
//     return sum;
// }



vector<ll> Eratosthenes(ll N )
{
    vector<bool> is_prime(N + 1);
    for( ll i = 0; i <= N; i++ )
    {
        is_prime[ i ] = true;
    }
    vector<ll> P;
    for( ll i = 2; i <= N; i++ )
    {
        if( is_prime[ i ] )
        {
            for( ll j = 2 * i; j <= N; j += i )
            {
                is_prime[ j ] = false;
            }
            P.emplace_back( i );
        }
    }
    return P;
}


// vector<int> Decimal_to_Alphabet(ll a){
    
// }


vector<pair<ll, ll>> Prime_Factorization_with_Eratosthenes (ll N, vector<ll> p){
    vector<pair<ll, ll>> a;

    for (ll i = 0; p[i] * p[i] <= N; i++)
    {

        if(N % p[i] != 0) continue;
        // cout << "before " << N << "," ;
        ll e = 0;
        while (N % p[i] == 0)
        {
            e ++;
            N /= p[i];
        }
         
        a.push_back({p[i], e});
        // cout << "after " << N << endl;

    }
    // if (N != 1 && N != (a.end() - 1) -> first) a.push_back({N, 1});
    if(IsPrime(N)) a.push_back({N, 1});
    return a;
}


vector<pair<ll, ll>> Prime_Factorization (ll N){
    vector<pair<ll, ll>> a;

    for (ll i = 2; i * i <= N; i++)
    {

        if(N % i != 0) continue;
        // cout << "before " << N << "," ;
        ll e = 0;
        while (N % i == 0)
        {
            e ++;
            N /= i;
        }
         
        a.push_back({i, e});
        // cout << "after " << N << endl;

    }
    // if (N != 1 && N != (a.end() - 1) -> first) a.push_back({N, 1});
    if(IsPrime(N)) a.push_back({N, 1});
    return a;
}



int main() {
    ll N; cin >> N;
    // if(IsPrime(N)){
    //     cout << 1 << endl;
    //     return 0;
    // }
    vector<ll> prime = Eratosthenes((sqrt(N) + 1));
    vector<pair<ll, ll>> pf;
        //  cout << "|" << endl;

    pf = Prime_Factorization(N);
    

    ll ans = 0;
    for (auto &&x : pf)
    {
        // cout << x.first << " " << x.second << endl;
        for (ll i = 1; ; i++)
        {
            if(x.second >= i){
                x.second -= i;
                ans ++;
            } else break;
        }
    }
    cout << ans << endl;
    
}


Measured memory_bytes: 4496