#include <fstream>


using namespace std;
#define MAX_N 2000001

int main()
{
	ofstream fout("ciur.out");
	ifstream fin("ciur.in");
	int n;
	int sum=0;
	fin>>n;
	char ciur[MAX_N];
	for(int i=0;i<=n;i+=2) ciur[i]=1;
	for(int i=2;i*i<=n;i++) if(ciur[i]==0) for(int j=2;j*i<=n;j++) ciur[i*j]=1;
	for(int i=2;i<=n;i++) if(ciur[i]!=1) sum++;
	fout<<sum;
	fin.close();
	fout.close();
	return 0;
}