using namespace std;
int M=1000001;
bool P[1000001];
int main(){
	for(int i=2;i<1002;i++)if(!P[i])for(int j=i+i;j<M;j+=i)P[j]=1;
	P[0]=P[1]=1;
	int n,p,m,c,S;
	while(cin>>n,n){
		S=0;
		for(int j=0;j<n;j++){
			cin>>p>>m;
			/*c=0; for(int i=p-m>1?p-m:2;i<=p+m&&i<M;i++)if(!P[i])c++;
			S+=c>0?c-1:-1;*/
		}
		cout<<S<<endl;
	}
	return 0;
}