#include<iostream>
using namespace std;
bool isp[1<<20];
int cnt[1<<20];
main()
{
	for(int i=2;i<=1e6;i++)isp[i]=true;
	for(int i=2;i<=1e6;i++)
	{
		if(isp[i])
		{
			for(int j=i+i;j<=1e6;j+=i)isp[j]=false;
		}
	}
	for(int i=1;i<1<<20;i++)cnt[i]=cnt[i-1]+isp[i];
	int N;
	while(cin>>N,N)
	{
		int sum=0;
		for(;N--;)
		{
			int p,m;cin>>p>>m;
			int L=p-m-1,R=p+m;
			if(L<0)L=0;
			if(R>=1<<20)R=(1<<20)-1;
			int X=cnt[R]-cnt[L];
			sum+=X-1;
		}
		cout<<sum<<endl;
	}
}
