#include<stdio.h>
#include<fstream>
#include<iostream>
using namespace std;
 char v[2000005];
 int k,n;
int main()
{
  int i,j;
  
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	f>>n;
	for(i=2;i<=n;i++)
		v[i]=1;
	
  for(i=2;i<=n;i++)

	if(v[i])
	{
	
	j=i;
	k++;
	
	while(i*j<=n)
	{
	v[i*j]=0;
	j++;
	}
		
	}

  

  
  g<<k;
  f.close();
  g.close();
	return 0;
}