include[HTML_REMOVED]
using namespace std;
const int N=1e6+10;
typedef long long ll;
int a[N];
int main()
{
int n;
while(cin>>n)
{
int cnt=0;
memset(a,0,sizeof a);
for(int i=2;i<=n/i;i)
{
if(n%i==0)
{
while(n%i==0)
{
a[cnt];
n/=i;
}
cnt;
}
}
if(n>1)
{
a[cnt];
cnt;
}
ll sum=0;
for(int i=0;i<cnt;i)
{
sum+=a[i];
}
cout<<sum<<endl;
}
}