#include <fstream>
#include <bitset>
#define MAX 2000003

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

bitset <MAX> v;

int  ciur(int n)
{
    int nr=1,i,j;
    for(i=3;i*i<=n;i=i+2)
        if(v[i]==0)
            for(j=i*i;j<=n;j=j+i+i)
                v[j]=1;
    for(i=3;i<=n;i+=2)
        if(v[i]==0)
            nr++;
    return nr;
}

int main()
{
    int n;
    fin>>n;
    fout<<ciur(n);
}