#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n, num = 0;
    while(cin>>n)
    {
        for(int i = 2;i<sqrt(n);i++)
        {
            while(n % i == 0)
            {
                num++;
                n /= i;
            }
            if(n<1)break;
        }
        if(n>1)num++;
        cout<<num<<endl;

    }
    return 0;
}