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

int main() {
  long long n;
  scanf("%lld", &n);
  if(n==1) {
    printf("1");
    return 0;
  }

  long long i;

  int a[1000000]={0};
  
  long long N=n;

  while (n%2 == 0){
    a[1]++;
    n/=2;
  }
  int k=2;
  int f=0;
  for (i = 3; i <= n; i++){ 
    while (n % i == 0){
      f=1;
      a[k]++;
      n /= i;
    }
    if(f==1) {
      k++;
      f=0;
    }
  }

  n=N;
  int ans=0;
  for (i=1; i<=k; i++){
    if(a[i]==0) continue;
    for (int q=1;q<=a[i];q++){
      if(a[i]<q*(q+1)/2){
        ans += q-1;
        break;
      }
    }
  }
  
  //for(i=0;i<=k;i++) printf("%d\n", a[i]);

  printf("%d", ans);
  return 0;
}