#include <stdio.h>
#include <stdlib.h>
#define N_MAX 123456

int main(void){
	int n;
	int prime[N_MAX * 2 + 1] = {};  /* 素数フラグ (0:非素数, 1:素数) */
	int length = 0;
	int num;
	int i, j;

	while(scanf("%d", &n) == 1){
		if (n == 0){
			break;
		}

		/* 2n 以下の未判定の正の整数について、素数か否か判定する */
		for (i = length; i <= n * 2; i++){
			for (j = 2; j * j <= i; j++){
				/* sqrt(i) 以下の素数で割り切れるか調べる */
				if (prime[j] == 0){
					continue;
				}else if(i % j == 0){
					break;  /* 素数でない */
				}
			}

			if (!(j * j <= i) && i >= 2){
				/* 素数 */
				prime[i] = 1;
			}
		}
		if (length < n * 2 + 1){
			length = n * 2 + 1;  /* 判定済み整数の数を更新 */
		}

		/* 指定された範囲にある素数の個数を数える */
		num = 0;
		for (i = n + 1; i <= n * 2; i++){
			num += prime[i];
		}

		/* 出力 */
		printf("%d\n", num);
	}

    return 0;
}