#include <iostream>
using namespace std;
int res=0;
inline void find(int n)
{
    for(int i=2;i<=n;i++)
    if(n%i==0){
        res++;
        find(n/i);
        break;
    }
}
int main() {
   int n;
   cin>>n;
   find(n);
   cout<<res;
}
// 64 位输出请用 printf("%lld")