#include <bits/stdc++.h>
using namespace std;

long long ans,d;
int main() {
	
	long long n,n1;
	cin >> n;
	n1 = n;
	long long k = 2;
	while (n > 1) {
	
		while (n % k == 0) { n /= k; ++d; }

		
		for (int i = 1; d-i >= 0; ++i) {
			ans++;
			d -= i;
		}
			
		
		 d = 0;
		
    
		
		if(k < int(sqrt(n1))) ++k;
		else k = n; 
		
	
			
		}
		
	cout << ans;
		
		
}