#include <fstream>

using namespace std;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
bool X[2000005];
int main()
{
    int N, i, j, k=0;
    fin>>N;
    for (i=2; i<=N; i++)
        X[i]=1;
    for (i=2; i<=N; i++)
    {
        if (X[i]!=0)
            for (j=i+i; j<=N; j=j+i)
              X[j]=0;
    }
    for (i=2; i<=N; i++)
        if (X[i]==1)
         k++;
    fout<<k;
    return 0;
}