 #include <stdio.h>$
  2 $
  3 int main(){$
  4     int n, p;$
  5     int i, j, k;$
  6     int f;$
  7 $
  8     while(1){$
  9         scanf("%d", &n);$
 10         if(n == 0){$
 11             break;$
 12         }$
 13 $
 14         p = 0;$
 15         for(i=n+1; i<=2*n; i++){$
 16             f = 1;$
 17             for(j=2; j<i; j++){$
 18                 if(i%j == 0){$
 19                     f = 0;$
 20                     break;$
 21                 }$
 22             }$
 23             if(f){$
 24                 p++;$
 25             }$  
 26 $
 27         }$
 28         printf("%d\n", p);$
 29 $   
 30     }$
 31     return 0;$
 32 }$
~                        