//42
#include<iostream>

using namespace std;

int main(){
  static bool cmp[1000000]={true,true};
  for(int i=2;i<1000000;i++){
    if(!cmp[i]){
      for(int j=2;j*i<1000000;j++){
	cmp[i*j]=true;
      }
    }
  }
  for(int n;cin>>n,n;){
    int k=0;
    for(int i=0;i<n;i++){
      int p,m;
      cin>>p>>m;
      k--;
      for(int j=p-m;j<=p+m;j++){
	k+=0<=j&&j<1000000&&!cmp[j];
      }
    }
    cout<<k<<endl;
  }
  return 0;
}