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


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

	
	return 0;
}