#include <iostream>
#include <algorithm>
#include <set>

using namespace std;

int main()
{
  int n, m, p;
  bool a[1000000];
  fill(a, a+1000000, true);
  a[0] = a[1] = false;

  for(int i = 2; i < 1000000; i++){
    if(a[i]){
      for(int j = i+i; j < 1000000; j += i){
	a[j] = false;
      }
    }
  }

  while(cin>>n && n){
    set<int> stt;
    while(n--){
      cin >> p >> m;

      for(int i = 0; i <= m && (p-i >= 0 || p+i <= 999983); i++){
	if(p-i >= 0 && a[p-i]){
	  stt.insert(p-i);	  
	}
	if(p+i <= 999983 && a[p+i]){
	  stt.insert(p+i);
	}
      }
    }

    cout << ((stt.size() > 1)? (stt.size()-1): 0) << endl;
  }
  
  return 0;
}