#include<stdio.h>
int hantei(int y);

int hantei(int y){
    int h[100];
    int i,count,x;
    count=0;
    x=1;
    for(i=2;i<=y;){
        if(y%i == 0){
            y=y/i;
            h[count]=i;
            count++;
            i = 2;
         }else{
             i++;
         }
    }
    for(count = count - 1;count!=0;count--){
        if(h[count] != h[count-1]){
            x=0;
            break;
        }
    }
    return x;
}
int main(void){
    long long int N,i;
    int z,count;
    count = 0;
    scanf("%lld",&N);
    for(i=2;i<=N;i++){
        z=0;
        if(N%i == 0) z = hantei(i);
        if(z != 0) {
            N = N/i;
            count++;
        }
    }
    printf("%d",count);
}