#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int N;
int BIT[6000000];

void add(int a, int w){
	
	// a?????????????´????w????¶???? O(log N)
	
	for(int x = a; x <= N; x += x & -x){
		BIT[x] += w;
	}
}

int sum(int a){
	
	// 1??????a?????§???????´????????¨?????????? O(log N)
	
	int ret = 0;
	for(int x = a; x > 0; x -= x & -x){
		ret += BIT[x];
	}
	return ret;
}

int main(){
	
	N = 1000000;
	
	bool a[1000000];
	
	for(int i = 0; i < N; i++){
		a[i] = true;
	}
	
	a[0] = false;
	a[1] = false;
	
	for(int i = 2; i < N; i++){
		if(a[i]){
			for(int j = i * 2; j < N; j += i){
				a[j] = false;
			}
		}
	}
	
	for(int i = 0; i < 6000000; i++){
		BIT[i] = 0;
	}
	
	for(int i = 0; i < N; i++){
		if(a[i]){
			add(i, 1);
		}
	}
	
	while(true){
		
		int n;
		
		cin >> n;
		
		if(n == 0){
			break;
		}
		
		int ans = 0;
		
		for(int i = 0; i < n; i++){
			int p, m, hit_num;
			cin >> p >> m;
			if(p - m <= 2){
				hit_num = sum(p + m);
			}else{
				hit_num = sum(p + m) - sum(p - m - 1);
			}
			
			ans = ans + hit_num - 1;
			
		}
		
		if(ans < 0){
			ans = 0;
		}
		
		cout << ans << endl;
		
	}
	
	return 0;
}