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

int main(){
    int n;
    while(cin >> n){
        int sum = 0;
        for(int i = 2 ; i*i <= n; i++){
            if(n == 1) break;
            if(n % i == 0){
                n /= i;
                i--;
                sum++;
            }
        }
        if (n > 1) sum++;
        cout << sum << endl;
    }
    return 0;
}