#include <stdio.h>

int main(void) {
	int a,i,ii,hm,yn;
		while(scanf("%d",&a) != EOF){
			if(a == 0){
				break;
			}
		hm = 0;
			for (i = a + 1;i <= 2 * a;i++){
				yn = 1;
				for (ii = 2;ii < i;ii++){
					if(i % ii == 0){
						yn = 0;
						break;
					}
					hm = hm + yn;
				}
			}
		printf("%d\n",hm);
		}
	return 0;
}