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

int main(void){
  int n0,n;
  int ns=2;
  int i,j,s,t;

  scanf("%d", &n0);
  if(n0==1){printf("0"); return 0;}

  for(n=n0,ns=2; n>=ns; ns++){
    for(i=0; n%ns==0; i++){
      n/=ns;
    }

    if ( i==0 ) continue;

    for(j=1,s=1;j<=100000;j++){
      s+=j;
      if(i<s){t+=j; break;}
    }
    
  }
  printf("%d", t);
  
  return 0;
}