#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int prime(int num)
{
int i;
if(num == 2)
return 1;
else if(num == 1)
return 0;
else
{
for(i=2;i<=sqrt(num);i++)
if(num % i == 0)
return 0;
}
return 1;
}
int main(int argc, char* argv[])
{
int i,n;
int count=0;
while(scanf("%d",&n) != EOF)
{
count = 0;
if(prime(n) == 1)
{
count = 1;
}
else
{
while(n != 1)
{
for(i=2;i<=n;i++)
if(n % i == 0 && prime(i) == 1)
{
count++;
break;
}
n /= i;
if( prime(n) == 1)
{
count++;
break;
}
}
}
printf("%d\n",count);
}
return 0;
}