#include<bits/stdc++.h> 
using namespace std;
int main(){
    bool b[1024]={1,1};
    int a,c,cnt=0;
    cin>>a>>c;
    for(int m=1;m<=a;m++){
		int l,r;
		cin>>l>>r;
	if(l=1&&r<=c&&r>1){
		for(int i=2;i*i<=r;i++){
			if(!b[i]){
				for(int j=2*i;j<=20;j=j+i){
					b[j]=1;
				}
			}
			if(b[i]){
				cnt++;
			}
			cout<<cnt;
		}
	}else{
		cout<<"Crossing the line";
	}
    }
}