#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,i,tot,ans=0;
	cin>>n;
	for(i=2;i*i<=n;i++)
		if(n%i==0)
		{
			tot=0;
			while(n%i==0)
			{
				tot++;
				n/=i;
			}
			long long x=sqrt(tot*2);
			if(x*(x+1)/2>tot)
				x--;
			ans+=x;
		}
	if(n>1)
		cout<<ans+1;
	else
		cout<<ans;
	return 0;
}