// 2011/10/16 Tazoe

#include <iostream>
using namespace std;

void prime(bool prm[], int n)
{
	if(n>=1)
		prm[0] = false;
	if(n>=2)
		prm[1] = false;

	for(int i=2; i<n; i++)
		prm[i] = true;

	for(int i=2; i<n; i++)
		if(prm[i])
			for(int j=i+i; j<n; j+=i)
				prm[j] = false;
}

int main()
{
	bool prm[1000001];
	prime(prm, 1000001);

	int prm2[1000001];
	int cnt = 0;
	for(int i=0; i<=1000000; i++){
		if(prm[i])
			cnt++;
		prm2[i] = cnt;
	}

	while(true){
		int n;
		cin >> n;
		if(n==0)
			break;

		int sum = 0;
		for(int i=0; i<n; i++){
			int p, m;
			cin >> p >> m;

			int bgn;
			if(p-m-1<0)
				bgn = 0;
			else
				bgn = p-m-1;

			int end;
			if(p+m>1000000)
				end = 1000000;
			else
				end = p+m;

			sum += (prm2[end]-prm2[bgn]);

			sum--;

//			cout << sum << endl;

		}

		cout << sum << endl;
	}

	return 0;
}