#include <cstdio>
#define Max 2000001

unsigned char b[250001],n,nr;

void ciur()
{
    int i = 2;
    while (i <= 1414)
    {
        while( b[i/8]&(1<<(i%8)) )i++;
        for(int j=i*i;j<Max;j+=i) b[j/8] |= 1<<(j%8);
        i++;
    }
    for(int i=2;i<=n;i++)
    if( !(b[i/8]&(1<<(i%8))) )nr++;
}

int main()
{
    freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);

    scanf("%d",&n);

    ciur();

    printf("%d\n",nr);

    return 0;
}