#include<stdio.h>
#include<math.h>
#include<string.h>
#include<iostream>
#include<vector>
#include<string>
using namespace std;

int a[1000006];
int main(){
	int t,n,i,j,u;
	while(n!=0){
		cin>>n;
		int dem=0;
		for(i=0;i<1000006;i++){
			a[i]=1;
			a[0]=0;
			a[1]=0;
		}
		for(i=2;i<1000006;i++){
			for(j=i*2;j<1000006;j+=i){
				a[j]=0;
			}
		}
		for(i=n+1;i<=2*n;i++){
			if(a[i]==1)
				dem++;
		}
		cout<<dem<<endl;
	}
	return 0;
}