#include<bits/stdc++.h>
using namespace std;
const int S=1000001;

bool f[S];
int im[S];

int main(){

    fill_n(f,S,true);
    f[0]=f[1]=false;

    for(int i=2;i<S;i++){
        if(f[i])im[i]++;
        im[i]+=im[i-1];
        if(!f[i])continue;
        for(int j=2;i*j<S;j++)f[i*j]=false;
    }

    int n;
    while(cin>>n,n){
        int ans=0;
        while(n--){
            int p,m;
            cin>>p>>m;
            int v=im[min(S-1,p+m)]-im[max(0,p-m-1)];
            ans+=v-1;
        }

        cout<<max(0,ans)<<endl;
    }
}