#include<stdio.h>

int main() {
   int N;
   scanf("%d",&N);
   int count = 0;
   int cnt = 0;
   int a[100];
   int ac = 0;
   if(N == 1) {
      printf("%d\n",0);
   } else {
      for(int j = 1; j <= N; j++) {
         if(N % j == 0) {
            cnt++;
         }
      }
      if(cnt == 2) {
         printf("%d\n", 1);
      } else {
         int cnt = 0;
         for(int p = N; p >= N; p--) {
           if(N % p == 0) {
            cnt++;
           }
           if(cnt == 2) {
              int z = p;
              for(int i = 1; N == 1; i++) {
                 if(N % z == 0) {
                    N = N / z;
                    a[ac] = z;
                    ac++;
                    count++;
                 } else {
                    z = z*p;
                 }
              }
           }
         }
         printf("%d\n", count);
      }
   }
}
