#include <stdio.h>
#include <stdbool.h>

#define N 123456

int main(){
	int i,j,k,count;
	bool p[N*2+1];
	
	for(i=0;i<N*2+1;i++){
		p[i]=1;
	}
	
	p[0]=0;
	p[1]=0;
	for(i=0;i<N;i++){
		if(p[i]==1){
			for(j=2;i*j<2*N+1;j++){
				p[i*j]=0;
			}
		}
	}
	
	do{
		scanf("%d",&k);
		count=0;
		if(k==0||k>123456){
			break;
		}
		for(i=k+1;i<=2*k;i++){
			if(p[i]){
				count++;
			}
		}
		
		printf("%d\n",count);
		
		
	}while(1);
	return 0;
}