#include <iostream>
using namespace std;
bool a[1000000];
int main()
{
  int i,j,k,n,x,s;
  for(i=2;i<1000000;i++){
    if(!a[i]){
      for(j=2;i*j<1000000;j++){
	a[i*j] = true;
      }
    }
  }
  for(;;){
    cin >> n;
    if(n==0)break;
    s = 0;
    while(n--){
      cin >> i >> j;
      x = 0;
      for(k=i-j;k<=i+j;k++){
	if(2<=k && k<1000000 && a[k] == false) x++;
      }
      if(x != 0) s += x - 1;
      else s--;
    }
    cout << s << endl;
  }
  return 0;
}