#include <iostream>

#include <fstream>

using namespace std;

ifstream in("ciur.in");

ofstream out("ciur.out");

bool v[1000010000];

int main()

{

    int n,i;

    in>>n;

    v[1]=1;

    for(i=2;i<=n;i++)

    {

        if(v[i]==0)

        {

            for(int j=2;i*j<=n;j++)

                v[i*j]=1;

        }

    }

    int d=0;

    for(i=1;i<=n;i++)

    {

        if(v[i]==0)

            d++;

    }

    out<<d;

    return 0;

}