#include <iostream>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int N;
    while(cin >> N){
        int x = N, num = 0;
        while(x > 1){
            for(int i = 2; i <= x; i++){
                if(x % i == 0){
                    x /= i;
                    num++;
                    break;
                }
            }
        }
        cout << num << "\n";
    }
    return 0;
}