#include <bits/stdc++.h>

using namespace std;
ifstream in ("ciur.in");
ofstream out ("ciur.out");
bool prim[2000001];
long long cnt;
int main()
{ int  i, j, n;
in>>n;
for(i=2; i*i<=n; i++)

	prim[i]=1;
	for(i=2; i*i<=n; i++)
		if(prim[i])
		{
            cnt++;

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

	prim[i*j]=1;
        }
	}

out<<cnt;
    return 0;
}