#include<iostream>
using namespace std;
#define N 1000001

bool li[N];

void calpri();
int calx(int p, int m);
int money(int x);

int main(){
	calpri();
	cout <<"ok" <<endl;
	int n, p, m, x, summoney = 0;
	while(1){
	cin >>n;										//IÊÌüÍ
	if(n == 0) break;								//nª0Åbreak
	for(int i = 0; i < n; i++){						//nÂÌIÊÌîñ
		cin >>p >>m;
		x = calx(p, m);
		summoney += money(x);
		}
		cout <<summoney <<endl;
	}
	return 0;
}

void calpri(){										//GgXelXÌâ¿Éæèboolì
	int max = (N - 1), min = 2;						//iªf=true fÅÍÈ¢=false
	li[0] = false;
	li[1] = false;
	
	for(int i = 2; i <= max; i++){
		li[i] = 1;
	}
	
	for(int i = 2; (i * i) <= max; ){
		for(int j = (i + 1); j <= max; j++){
			if(j % i == 0){
				li[j] = false;
			}
			while(!li[max]){
				max--;
			}
		}
		do{
			i++;
		}while(!li[i]);
	}
}


int calx(int p, int m){								//zñliÌtrueÌ©çfJEg
	int nop = 0, max, min;
	if((p + m) > (N - 1)) max = (N - 1);
	else max = p + m;
	min = p - m;
	for(int i = min; i <= max; ){
		if(li[i]){
			nop++;
		}
		do{
			i++;
		}while(!li[i]);
	}
	return nop;
}

int money(int x){							//ÜàvZ
	if(x == 0) return 0;
	else return(x - 1);
}