
#include<stdio.h>
#include<math.h>

int isprime(int x)
{
  	int i,l=pow(x,0.5);
  	for(i=2;i<=l;++i)
    {
      if(x%i==0)
        return 0;
    }
  return 1;
}


int main()
{
  	int n,i,c=0;
  	scanf("%d",&n);
  	if(isprime(n))
      printf("1");
  	else
    {
      	for(i=2;i<=n/2;++i)
        {
          	if(n%i==0)
            {
              n/=i;
              ++c;
            }
          if(n==1)
            break;
        }
      printf("%d",c);
    }
  return 0;
}