#include <cstdio>
#include <iostream>

using namespace std;

bool bz(int x)
{
	for(int i = 1; i * i <= x; i++)
		if(x % i == 0) return false;
	return true;
}

int main()
{
	int n, m;
	cin >> n >> m;
	for(int i = 1; i <= n; i++)
	{
		int l, r;
		cin >> l >> r;
		if(l < 1 || l > m || r < 1 || r > m)
		{
			cout << "Crossing the line" << endl;
			continue;
		}
		int cnt = 0;
		for(int i = l; i <= r; i++)
			if(bz(i)) cnt++;
		cout << cnt << endl;
	}
	return 0;
}

14个WA， 1个TLE。怎么改啊？