a[1<<18];
n=1<<18;
main(i,c) {
	*a=a[1]=1;
	for(i=2;i<n;i++)
		if(!a[i])
			for(c=2*i;c<n;c+=i)
				a[c]=1;
	for(;scanf("%d",&n),n;){
		c=0;
		for(i=n+1;i<=2*n;i++)
			if(a[i])
				c++;
		printf("%d\n",c);
	}
	exit(0);
}