#include<stdio.h>

int main()
{
    int i,j,n,m,a[10000000],c=0,k,l=0;
    while (scanf ("%d", &n) != EOF) 
    {
    a[c]=n;
    c++;
    }
    for(k=0;k<c;k++)
    {
    l=0;
        for(j=1;j<=a[k];j++)
        {
            m=j;
            for(i=2;i<m;i++)
            {
                if(m%i==0)
                    break;
            }
            if(m==i)
                l++;
        }
         printf("%d\n",l);
    }
    return 0;
}