#include <iostream>
#include <fstream>
using namespace std;
int N,nr=1;
char ciur[2000009];
void sol()
{
	long long i=3,j;

	for(j=2;j<=N;j++)
		ciur[j]=1;
	
	
	while(i<=N)
	{
	if(ciur[i])
	{
		nr++;
		for(j=i*i;j<=N;j+=2*i)
				if(ciur[j])
					ciur[j]=0;
		
		i+=2;
	}
	else
		i+=2;
	}

}
int main()
{
	ifstream fin("ciur.in");
	ofstream fout("ciur.out");
	fin>>N;
	fin.close();
	sol();
	fout<<nr;
	fout.close();
	return 0;
}