#include <bits/stdc++.h>

using namespace std;

int calc(int e) {
	if(e == 1) return 1;

	int len = 0;

	for(int i=1; e>1; i++) {
		e -= i;
		len++;
	}

	return len;
}

int main() {
	long long n; cin>>n;
	int ans = 0; long long p = 2;

	while(n > 1 && p <= 1e6) {
		int e = 0;

		while(n % p == 0) {
			e++;
			n /= p;
		}


		if(e > 0) {
			//printf("%lld^%d : calc(%d) = %d\n", p, e, e, calc(e));
			ans += calc(e);
		}

		p++;
	}

	if(n > 1) ans++;

	cout<<ans<<endl;
	
	return 0;
}