#include <bits/stdc++.h>

using namespace std;

const int MAX = 1000003;
bool prime[MAX];

void sieve(){
    fill(prime, prime+MAX, true);
    prime[0] = prime[1] = false;

    for(int i=0; i < MAX; i++){
            if(!prime[i]) continue;
            for(int j=i+i; j < MAX; j += i){
                        prime[j] = false;
                    }
        }
}

int main(){
    sieve();
    int n;
    while(cin >> n, n){
        int ans = 0;
        for(int i=0; i< n; i++){
            int a, b;
            cin >> a >> b;
            for(int j = max(2, a-b); j <= min(a+b, 999983); j++){
                if(prime[j]) ans++;
            }
            ans--;
        }
        cout << ans << endl;
    }
}