//42
#include<iostream>
#include<algorithm>

using namespace std;

int main(){
  static bool cmp[1000000]={true,true};
  static int ps[1000000]={};
  for(int i=2;i<1000000;i++){
    ps[i]=ps[i-1];
    if(!cmp[i]){
      ps[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+=ps[min(999999,p+m)]-ps[max(p-m-1,0)]-1;
    }
    cout<<k<<endl;
  }
  return 0;
}