#include<cstdio>
#include<algorithm>

using namespace std;

bool era[1000001];
int pnum[1000001];

int main(){
	era[0]=era[1]=true;
	for(int i=0;i<=1000;i++){
		if(!era[i])	for(int j=i*i;j<=1000000;j+=i)	era[j]=true;
	}
	for(int i=1;i<=1000000;i++)	pnum[i]=pnum[i-1]+!era[i];

	for(int n;scanf("%d",&n),n;){
		int prz=-n;
		while(n--){
			int p,m;	scanf("%d%d",&p,&m);
			prz+=pnum[min(p+m,1000000)]-pnum[max(0,p-m-1)];
		}
		printf("%d\n",prz);
	}

	return 0;
}