#include<stdio.h>

int prime(int a)
{
    int num[1000000]={0};
    int count[1000000]={0};
    int i,j,c=0;

    for(i=2;i<a+1;i++){
        num[i]=i;
        count[i]=1;
    }
    for(i=2;i<a+1;i++){
        if(count[i]==1){
            for(j=i+i;j<a+1;j=j+i){
                count[j]=0;
            }
        }
    }
    for(i=2;i<a+1;i++){
        if(count[i]){
            c++;
            }
    }
    return c;
}

int main(void)
{
    int n,/*i,j,flag,*/count;

    while(scanf("%d",&n),n){
        count=prime(n*2)-prime(n);
    /*    count=0;

        for(i=n+1;i<=n*2;i++){
            flag=0;
            for(j=2;j<i;j++){
                if(i%j==0){
                    flag=1;
                    break;
                }
            }
            if(flag==0) count++;
        }
*/
        printf("%d\n",count);
    }
    return 0;
}