#include<stdio.h>
#define N 100000000
int primes[N];
int st[N], s = 0;
int sum;


void creatPrime(int n) {
	for (int i = 2; i < n; i++) {
		if (!st[i])
			primes[s++] = i;
		for (int j = 0; i * primes[j] < n; j++) {
			st[i * primes[j]] = 1;
			if (i % primes[j] == 0)
				break;
		}
	}
}

void f(int n) {
	int num = 0;
	while (n != 0 && primes[num] <= n) {
		if (n % primes[num] == 0) {
			sum++;
			n = n / primes[num];
		}
		else {
			num++;
		}
	}
}

int main() {
	int n;
	creatPrime(N);
	while (~scanf("%d", &n)) {
		sum = 0;
		f(n);
		printf("%d\n", sum);
	}
	return 0;
}