#include<iostream> using namespace std; int main(void) { int n; while(cin >> n) { int s = 0; for(int i = 2;i <= n / i;i++) { while(n % i == 0) { s++; n /= i; } } if(n > 1) s++; cout << s << endl; } return 0; }