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

/*
	入力例：
	3
	1 1 3
*/

int main(){
	long N=0;
	long p,e,z;
	scanf("%ld", &N);
	long tmp[N];
	long cnt=0;
	for(long i=2;i<N+1;i++){
		tmp[i]=0;
		while(N%i==0 && N>=i){
			tmp[i]++;
			N=N/i;
			printf("%ld - %ld\n",i ,tmp[i]);
		}
		long j=0;
		while(tmp[i]>0){
			j++;
			tmp[i]=tmp[i]-j;
			cnt++;
		}
	}
	printf("%ld\n",cnt);
	return 0;
}