#include <iostream>
#include <fstream>
#include <bitset>
using namespace std;
bitset <2000005> b;
int n,i,i1,k;
int main(void)
{
    FILE * f;
    f=fopen("ciur.in","r");
    ofstream g("ciur.out");
    fscanf(f,"%d",&n);
    b[0]=1;
    b[1]=1;
    k=0;
    for (i=2;i<=n/2;i++)
        if (b[i]==0)
            for (i1=i*2;i1<=n;i1=i1+i)
                b[i1]=1;
    for (i=2;i<=n;i++)
        if (b[i]==0)
            k++;
    g<<k;
    g.close();
    return 0;
}