#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

bool p[2000000];
int n;

void ciur()
{
    for(int i=2;i<=sqrt(n);i++)
    {
        if(p[i]==0) for(int j=i*i;j<=n;j=j+i) p[j]=1;
    }
}

int main()
{

    int nr = 0;
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    f>>n;

    ciur();

    for(int i = 2; i <= n; ++i)
        if(p[i]==0) // sau if(!p[i])
            ++nr;

    g << nr;
}