#include <stdio.h>
#include <math.h>

int main(void){
	
	int a[1000001],b[100000],s,t,x;
	int n,N,m;
	
	a[0]=0;
	b[0]=2;
	m=1;
	N=1;
	
	for(s=3;s<1000000;s=s+2){//?????°????´???°??????
		
		for(t=0;t<N;t++){//???????????§????´???°??§??????
			
			if(s%b[t]==0){//????????????????????????
				break;
			}
			
			if(t==N-1||b[t]>=sqrt((double)s)){//???????????§?????£??????
				
				for(;m<s;m++){//????????°????????????
					
					a[m]=N;
				}
				b[N]=s;//??°???????´???°???????´????
				N++;//?´???°????????°????¢???????
				a[s]=N;
				break;
			}
		}
		
	}
	a[1]=0;
	for(;m<1000001;m++){//????????°????????????
		
		a[m]=N;
	}
	/*for(int x=0;x<1001;x++){
		
		printf("%d %d\n",x,a[x]);
	}*/
	
	while(1){
		scanf("%d",&x);
		printf("%d\n",a[x]);
	}
	return 0;
}