#include <stdio.h>

int main(){
    int n, p;
    int i, j, k;
    int f;

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

        p = 0;
        for(i=n+1; i<=2*n; i++){
            f = 1;
            for(j=2; j<i; j++){
                if(i%j == 0){
                    f = 0;
                    break;
                }
            }
            if(f){
                p++;
            }

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

    }
    return 0;
}