#include <stdio.h>

int sosu(int n){
    int i,x,bl=0;
    for (i=2; i<=n; i++) {
        x=n%i;
        if (x==0 && n!=i) {
            bl=0;
            break;
        } else if (x==0 && n==i){
            bl=1;
        }
    }
    
    return bl;
}

int main(int argc, const char * argv[]) {
    
    int n,i,count=0;
    while (1) {
        scanf("%d",&n);
        if (n==0) {
            break;
        }
        
        for (i=n+1; i<=2*n; i++) {
            count+=sosu(i);
        }
        
        printf("%d\n",count);
        count=0;
        
    }
    return 0;
}