#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
ll n, ans=0, num;
cin >> n;
ll arr[1000001];
memset(arr, 0, sizeof(arr));
for(ll i=2; i*i<=1e6; i++){
if(!arr[i]){
for(ll j=i*i; j<=1e6; j+=i)
arr[j]=i;
}
}
for(ll i=2; i<=1e6; i++)
if(!arr[i])
arr[i]=i;
for(ll i=2; i*i<=n; i++){
if(n%i==0 && arr[i]==i){
ll cnt=0, num=n;
while(num%i==0){
cnt++;
num/=i;
}
ans+=(ll)((sqrt(1.0+(8.0*cnt))-1)/2.0);
}
}
cout << ans << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoTlVMTCk7CgogICAgbGwgbiwgYW5zPTAsIG51bTsKICAgIGNpbiA+PiBuOwogICAgbGwgYXJyWzEwMDAwMDFdOwogICAgbWVtc2V0KGFyciwgMCwgc2l6ZW9mKGFycikpOwogICAgZm9yKGxsIGk9MjsgaSppPD0xZTY7IGkrKyl7CiAgICAgICAgaWYoIWFycltpXSl7CiAgICAgICAgICAgIGZvcihsbCBqPWkqaTsgajw9MWU2OyBqKz1pKQogICAgICAgICAgICAgICAgYXJyW2pdPWk7CiAgICAgICAgfQogICAgfQogICAgZm9yKGxsIGk9MjsgaTw9MWU2OyBpKyspCiAgICAgICAgaWYoIWFycltpXSkKICAgICAgICAgICAgYXJyW2ldPWk7CiAgICBmb3IobGwgaT0yOyBpKmk8PW47IGkrKyl7CiAgICAgICAgaWYobiVpPT0wICYmIGFycltpXT09aSl7CiAgICAgICAgICAgIGxsIGNudD0wLCBudW09bjsKICAgICAgICAgICAgd2hpbGUobnVtJWk9PTApewogICAgICAgICAgICAgICAgY250Kys7CiAgICAgICAgICAgICAgICBudW0vPWk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYW5zKz0obGwpKChzcXJ0KDEuMCsoOC4wKmNudCkpLTEpLzIuMCk7CiAgICAgICAgfQogICAgfQogICAgY291dCA8PCBhbnMgPDwgZW5kbDsKCglyZXR1cm4gMDsKfQo=