#include<fstream.h>
#define MAX 2000000

long n,p;
char a[MAX];


void citire()
{
	ifstream fin("ciur.in");
	fin>>n;
	fin.close();
}



void eratostene()
{
	long i,j;
	memset(a,0,sizeof(a));
	for(i=2;i<=n;i++)
		{
			if (!a[i])
				{
					p++;
					for(j=i+i;j<=n;j+=i)
						a[j]=1;
				}
		}
}


void afisare()
{
	ofstream fout("ciur.out");
	fout<<p<<'\n';
	fout.close();
}

int main()
{
	citire();
	eratostene();
	afisare();
	return 0;
}