四十分，5TLE求调（必关）

# include <bits/stdc++.h>
using namespace std;
long long n,ans2;
long long ans()
{
	long long cnt=0,cmp=1,anscnt=0;
	for(int i=2;i*i<=n;i++)
	{
		cnt=0;
		cmp=1;
		if(n==0)
		{
			break;
		}
		while(n%i==0)
		{
			cnt++;
			n/=i; 
		}
		while(cnt>=cmp)
		{
			cnt-=cmp;
			anscnt++;
			cmp++;
		}
	}
	return anscnt;
}
int main()
{
	cin>>n;
	ans2=ans();
	if(n!=1)
	{
		ans2+=1;
	}
	cout<<ans2; 
	return 0;
}