#include <stdio.h>
#include <stdlib.h>
char c[2000001];
int main()
{
    FILE *in , *out;
    in=fopen("ciur.in" , "r");
    out=fopen("ciur.out" , "w");
    int i , j , n , nr;
    fscanf(in , "%d" , &n);
    nr=0;
    for(i=2;i*i<=n;i++)
    {
        if(!c[i])
          for(j=i*i;j<=n;j+=i)
            c[j]=1;
    }
    for(i=2;i<=n;i++)
    {
        if(c[i]==0)
            nr=nr+1;
    }
    fprintf(out , "%d" , nr);
    return 0;
}