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

#define A 246912

int main(void){
    int n, i, j;
    while(1){
        scanf("%d", &n);
        int N[A] = {};    //0が格納されていれば（添字＋1）は素数．全て素数で初期化．
        int count = 0;
        int sqrt_2n = sqrt(2 * n);
        if(n == 0){
            break;
        }
        for(i = 1; i <= sqrt_2n; i++){
            if(N[i] == 0){
                for(j = 2; j * (i + 1) <= 2 * n; j++){
                    N[j * (i + 1) - 1] = 1;
                }
            }
        }
        for(i = n; i < (2 * n); i++){
            if(N[i] == 0){
                count++;
            }
        }
        printf("%d\n", count);
    }
    return 0;
}
