#include<bits/stdc++.h>
using namespace std;
bool f(int x)
{
	for(int i=2;i<sqrt(x);i++)
		if(x%i==0) return false;
	return true;
}
int main()
{
	int l,r,n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>l>>r;
		if(r>=m) {
			cout<<"Crossing the line"<<endl;
			continue;
		}
		int ans=0;
		for(int i=l;i<=r;i++)if(f(i))ans++;
		cout<<ans<<endl;
	}
 	return 0;
}