#include<bits/stdc++.h>
using namespace std;
int s[100005],n,m,a[1000005];
int main(){
	s[0]=0;s[1]=1;a[2]=1;
    scanf("%d%d",&n,&m);
    for(int i=3;i<=m;i++){
        bool f=1;
        for(int j=2;j*j<=i;j++){
			if(temp%j==0){
				f=0;
				break;
			}
        }
        if(f){
        	s[i]=1;
		}
		else s[i]=0;
		a[i]=a[i-1]+s[i];
    }
    for(int i=1;i<=n;i++){
        int l,r;
        scanf("%d%d",&l,&r);
        if(l<1||r>m){
            puts("Crossing the line");
            continue;
        }
        printf("%d",a[r]-a[l-1]);
        puts("");
    }
    return 0;
}