#include <fstream>

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

const int MAX=2000001;
char prim[MAX];
int N,S=0;

int main()
{
	int i,j;
	fin >> N;
	for(i=2;i<=N;i++) prim[i]=1;
	for(i=2;i<=N;i++)
		if(prim[i]==1)
		{
			for(j=2;i*j<=N; j++) 
				prim[i*j]=0;
			S++;
		}
    fout << S;
}