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