#include <fstream>
#include <iostream>
#include <bitset>
using namespace std;
  	ifstream f ("ciur.in");
	ofstream o ("ciur.out");
int main() {
	int i,ii,j,x;
    bitset<2000001>a;
	f>>x;
	j=0;

	for (i=2;i<x;i++)
	{
		if(a[i]!=1) 
		{
			j++;
			for(ii=i+i;ii<x;ii=ii+i)
			{
				a[ii]=1;
			}
		}
	}

	
	o<<j;
	o.close();
	f.close();
	return 0;   
	
}