#include<fstream>

using namespace std;
#define MAXN 2000002
short int a[MAXN];
int i,j,nr,n;

int main() {
        ifstream f1("ciur.in");
        ofstream f2("ciur.out");
        f1>>n;

        for (i=2; i<=n; i++)
            if (!a[i])
            { nr++;
              for (j=i; j<=n; j+=i) a[j]=1;  }
        f2<<nr;
        f1.close();
        f2.close();
        return 0; }