#include<stdio.h>
#include<math.h>
int main()
{
    long long n,i,j;
    int c=0;
    scanf("%lld",&n);

    for(i=2;i<=n;i++)
    {
        for(j=2;j<i;j++)
        {
            if(i%j==0) break;
        }
        if(j==i) c++;
    }
    printf("%d\n",c);
}