#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
 
#define max(a,b) ((a) > (b) ? (a) : (b))
#define min(a,b) ((a) < (b) ? (a) : (b))

int main(void) {
	long long N, result = 0;
	scanf("%lld", &N);
	
	yay:
	for (long long i = 2; i < N; i++) {
		if (N % i == 0) {
			result++;
			N = N / i;
			goto yay;
		}
	}
	
	printf("%lld\n", result);
	
	return 0;
}