#include<iostream>
#include<fstream>
using namespace std;
  int main ()
  {
  	   int n,i,j;
		   	bool ciur[2000000];
		   	ifstream fin("ciur.in");
		   	ofstream fout("ciur.out");
		   	
  	 for(i=2;i<=n;i++)
  	         
		   ciur[i]=true;
  	  
		    for(i=2;i<n;i++)
  	   if(ciur[i]==true)
  	   for(j=i+i;j<=n;j=j+i)
  	   
  	        ciur[j]=false;
  	         
  	     int contor=0;
  	      for(i=2;i<=n;i++)
  	          if(ciur[i]==true)
  	         contor ++;
  	         
  	             fout<<contor;
  	        return 0;
		   	
  }