#include <iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main() {
    int a, b;
    while (cin >> a) { 
        int count = 0;
        for (int i = 2; i <=a; i++) {
            while (a % i == 0) {
                count++;
                a = a / i;
            }
        }
        cout << count << endl;
    }
}
// 64 位输出请用 printf("%lld")