#include<stdio.h>
#define ll  long long
int main(){
  ll a;long b=0;int p,ans=0,c[1000010] ={};
  scanf("%lld",&a);
  if(a==0||a==1){
    printf("0");
    return 0;
  };
  while(a>=b*b)b++;
  b--;
  if(b==1){
    printf("1");
    return 0;
  };
  for(long i=2;i<=b;i++){
    while(a%i==0){
      c[i]++;
      a/=i;
    };
  };
  for(long i=2;i<=b;i++){
    p=1;
    while(1){
      if(c[i]<p)break;
      c[i]-=p;
      ans++;
      p++;
    };
  };
  if(ans==0)ans++;
  printf("%lld",ans);           
};
