#include<iostream>
#include<vector>
using namespace std;
#define ll long long
ll n,ans=0;
signed main(){
	cin>>n;
	vector<int> v;
	for(ll i=2;i*i<=n;i++){
		if(n%i==0){
			ll cnt=0;
			while(n%i==0){
				cnt++; n/=i;
			}
			v.push_back(cnt);
		}
	}
	if(n!=1)v.push_back(1);
	for(int x : v){
		for(int i=1;;i++){
			if(i*(i+1)/2>x){
				ans+=i-1;
				break;
			}
		}
	}
	cout<<ans<<endl; 
	return 0;
} 