#include<stdio.h>
#include<math.h>
int main()
{
    int n,z,p,e,i,j,count,b;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<i;j++)
        {
            if(i%j==0)
            {
                count++;
            }
        }
        if(count==1)
        {
            e=i;
        }
        for(z=1;z<n;z++)
        {

           if(z=pow(i,e))
            b++;
        }
       n=n/z;
    }
    printf("%d",b);
    return 0;
}
