#include <stdio.h>
#include <stdbool.h>

bool isprime(long long int n){
    long long int i;
    for(i=2;i*i<=n;i++){
        if(!(n%i)){
            return false;
        }
    }
    return true;
}

int main(){
    long long int n,count =0,p=2,d;
    scanf("%lld", &n);
    while(n>=p){
        if(!isprime(p)){
            p++;
            continue;
        }
        d = p;
        while(n%d==0){
            n /= d;
            d*=p;
            count++;
        }
        p++;
    }
    printf("%lld\n",count);
    return 0;
}

