#include <cstdio>
#define L 2000001
using namespace std;

int main()
{
    freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);
    long int ciur[L],i,j,x,nr=0;
    scanf("%ld",&x);
    for(i=2;i<x;i++)
        ciur[i]=1;
    for(i=2;i*i<=x;i++)
    {
        if(ciur[i])
        {
            for(j=2;j*i<x;j++)
                ciur[i*j]=0;
        }
    }
    for(i=2;i<x;i++)
        if(ciur[i])nr++;
    printf("%ld\n",nr);
    fclose(stdin);
    fclose(stdout);
    return 0;
}