#include <stdio.h>
#include <math.h>

int main(){
    int i, j, k;
    long N;
    scanf("%ld", &N);
    long p[100000];
    i = 0;
    p[0] = 2;
    for (j = 3; j <= N;j++){
        for (k = 0; k <= i;k++){
            if(j%p[k]==0){
                break;
            }else if(k==i){
                p[++i] = j;
            }
        }
    }
    p[i+2] = 0;
    i = 0;
    int cnt_p = 0;
    while(p[i]){
        cnt_p++;
        i++;
    }
    int fac[cnt_p];
    for (i = 0; i < cnt_p;i++){
        fac[i] = 0;
    }
        i = 0;
    while(p[i]){
        if(N%p[i]==0){
            N = N / p[i];
            fac[i]++;
        }else{
            i++;
        }
    }
    int cnt = 0;
    for (i = 0; i < cnt_p;i++){
        for (j = 0; fac[i] - j > 0;j++){
            cnt++;
            cnt -= 1;
        }
    }
    printf("%d", cnt-1);
    return 0;
}