#include<bits/stdc++.h>
using namespace std;
int zhsh(int s){
	for(int j=2;j<s;j++){
		if(s%j==0&&s!=j){
			return false;
		}
	}
	return true;
}
int zs(int a,int b){
	int ans=0;
	for(int i=a;i<=b;i++){
		if(zhsh(i)==true){
			ans++;
		}
	}
	return ans;
}
int n,m,l,r;
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
    	cin>>l>>r;
		if(l<1||r>m){
			cout<<"Crossing the line"<<endl;
			continue;
		}
		cout<<zs(l,r)<<endl;
	}
}