#include<fstream>
#define NMAX 2000005

using namespace std;

long n,cont;
char prm[NMAX];

int main()
{
	long i,j;
	fstream fin,fout;
	fin.open("ciur.in",ios::in);
	fout.open("ciur.out",ios::out);

	fin>>n;

	for(i=2;i<=n;i++)
	{
		if(prm[i]==0)
		{
			cont++;
			for(j=i+i;j<=n;j+=i)
				if(prm[j]==0)
					prm[j]=1;
		}
	}

	fout<<cont<<'\n';

	fin.close();
	fout.close();
	return 0;
}