#include<fstream>
using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
char A[2000005];
int N,k;
int main() {
	int i,j;
	cin>>N;
	for(i=2;i<=N;i++)
	             A[i]=1;
	for(i=2;i<=N;i++){
		  if(A[i])
		          {
				   k++;	  			  
		          A[i]=0;			  
	              for(j=i+i;j<=N;j+=i)
		                         A[j]=0;
                   }
    }    
	cout<<k;			    				           
	return 0;
}