/**************************
½ªg¦éBÁ³È¢æ¤É
**************************/

#include<iostream>
#include<string>
#include<cmath>
using namespace std;

int main()
{
	
	long long int k,p[100000];
	long long int n;
	p[0]=2;
	while(cin>>n){
		if(n<0){
			break;
		}
	k=1;
	int r=(int)sqrt((float)n);
	//mFpfÍÌÜÅKv
	//ÜÅÜí·
	for(int i=3;i<r;i++){
		//»êÜÅÌfÅmF
		for(int j=0;j<k;j++){
			//ÅúÜÅêÈ©Á½çJEgµÄAmFpfÌzñÉi[
			if(i%p[j]==0){
				break;
			}else if(j==(k-1)){
				p[k]=i;
				k++;
			}
		}
	}
	long long int r_k=k;
	for(;r<=n;r++){
		for(long int i=0;i<r_k;i++){
			if(r%p[i]==0){
				break;
			}else if(i==(r_k-1)){
				k++;
			}
		}
	}
	if(n==1){
		k=0;
		cout<<k<<endl;
	}else if(n==2){
		k=1;
		cout<<k<<endl;
	}else if(n==3){
		k=2;
		cout<<k<<endl;
	}else{
	cout<<k<<endl;
	}
	}
}