#include <iostream>
#include <fstream>
#include <math.h>
#define inFile "ciur.in"
#define outFile "ciur.out"

using namespace std;

char prim[2000001];

int main()
{
    int n,s=0,i,j;

    ifstream fin(inFile);
    fin>>n;
    fin.close();

    for(i=2;i<=n;i+=2)
        prim[i]=1;
    for(i=3;i<=n;i+=2)
    {
        if(prim[i]==0)
        {
            s++;
            for(j=i+i;j<=n;j+=i)
                prim[i]=1;
        }
    }

    cout<<s;
}