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