#include<stdio.h>
int main(void)
{
	int num;
	int i;
	int c=0;

	scanf("%d",&num);
	
	if(num>1)
	{
		for(i=2;i<=num;i++)
		{
			if(num%i==0)
			{
				c++;
				num=num/i;
				i=1;
                               
			}
		}
	}

  printf("%d",c);
	return 0;
}