#include <stdio.h>

int main(void){
	int ans[100]={0};
	int in_a;
	int x;
	int math[246913];
	int i;
	int j;
	int k;
	
	for(k=0;;k++){
		scanf("%d",&in_a);
		if(in_a==0){
			break;
		}
		
		for(i=in_a+1;i<=2*in_a;i++){
			x=0;
			for(j=2;j*j<=i;j++){
				if(i%j==0){
					x=1;
				}
			}
			
			if(x==0){
				ans[k]++;
			}
		}
		
		
	}
	ans[k]=-1;
	
	for(i=0;ans[i]!=-1;i++){
		printf("%d\n",ans[i]);
	}
	
	
	return 0;
}