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

int sosu(int n){
	int n,i;
	if(n<=1)return 0;;
	for(i=2; i<=sqrt(n)){
		if(n%i==0)return 0;
	}
	return 1;
}

int main(){
	int n,i;
	int ans;
	while(1){
		scanf("%d",&n);
		if(n==0)break;
		for(i=n; i<=n*2; i++){
			if(sosu(i))ans++;
		}
		printf("%d\n", ans);
	}
	return 0;
}