#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
int main()
{
	ll n; cin >> n;
	map<ll,int> m;
	for(ll i = 2; i*i <= n; i++){
		while(n%i == 0){
			m[i]++;
			n /= i;
		}
	}
	if(n > 1) m[n]++;
	int ans = 0;
	for(auto it : m){
		int x = it.second;
		int p = 1;
		while(x-p >= 0){
			x -= p;
			p++;
			ans++;
		}
	}
	cout << ans;
}
