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

int is_prime[123457];

void init_prime(void)
{
    int i, j;
    int square = sqrt(123456);

    for(i = 0; i < 123456; i++){
        is_prime[i] = 1;
    }

    for(i = 2; i <= square;){
        j = i * 2;
        while(j <= 123456){
            is_prime[j] = 0;
            j += i;
        }
        i++;
        while(!is_prime[i])
            i++;
    }
}

int main(void)
{
    int n;
    int i;
    int num;
    init_prime();

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

        for(i = n + 1; i <= 2 * n; i++){
            if(is_prime[i])
                num++;
        }

        printf("%d\n", num);
    }


    return 0;
}