#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int cal(int x) //计算从1开始最多可以加多少个数小于等于x
{
	int ans=0;
	int temp=1;
	while(temp<=x)
	{
		ans++;
		x-=temp;
		temp++;
	}
	return ans;
}
int main()
{
	LL n;
	cin>>n;
	map<LL,int> h; //分解质因数
	for(int i=2;i<=n/i;i++)
	{
		while(n%i==0)
		{
			h[i]++;
			n/=i;
		}
	}
	if(n>1) h[n]++;
	int ans=0;
	for(auto it:h)
	{
		ans+=cal(it.second);
	}
	cout<<ans;
	return 0;
}