//KY6 质因数的个数
#include <iostream>
#include <algorithm>
#include <cstring>
#include <unordered_map>
using namespace std;
int n;
int main()
{
    while(cin>>n){
        int sum=0;
        while(n!=1){
            for(int i=2;i<1000000000;i++){
                if(n%i==0){
                    n/=i;
                    sum++;
                    break;
                }
            }
        }
        cout<<sum<<"\n";
    }
    return 0;
}