//Ciurul lui Eratostene

#include<iostream.h>
#include<fstream.h>
long long a[2000000],N;
int k,x;
void multiplu(int k)
{
	for(int i=2;i<=N-1;i++)
		if(a[i]%k==0) a[i]=1;
	x++;
}


int main()
{
	int i;
	ifstream f;
	f.open("ciur.in");
	ofstream g;
	g.open("ciur.out");
	f>>N;
	for(i=2;i<=N;i++)
		a[i-1]=i;
	for(i=1;i<=N-1;i++)
		if(a[i]!=1) multiplu(a[i]);
	
	g<<x;
	f.close();
	g.close();
	return 0;
}