#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;
int prime_num[1000001];

void prime(){  
  bool prime[1000001];
  prime_num[0]=0;
  prime_num[1]=0;
  prime_num[2]=1;

  for(int i=0;i<1000001;i++)
    prime[i]=true;
  for(int i=2;i<=1000001;i++)
    {
      if(prime[i])
	{
	  prime_num[i]=prime_num[i-1]+1;
	  for(int j=i+i;j<1000001;j+=i)
	    prime[j]=false;
	}
      else
	prime_num[i]=prime_num[i-1];
    }
}
int main()
{
  prime();
  int n;
  for(;cin>>n,n;)
    {
      int sum=0;
      for(int i=0;i<n;i++)
	{
	  int p,m;
	  cin>>p>>m;
	  int t1=p+m,t2=p-m-1;
	  if(t1>1000000)
	    t1=1000000;
	  if(t2<0)
	    t2=0;
	  if(prime_num[t1]-prime_num[t2]==0)
	    sum-=1;
	  else
	    sum+=prime_num[t1]-prime_num[t2]-1;
	  //	  cout<<prime_num[t1]<<"-"<<prime_num[t2]<<endl;
	  //	  cout<<"tmp-sum:"<<sum<<endl;
	}
      cout<<sum<<endl;
    }
  //  cout<<prime_num[1000000];
}