#include <iostream>
using namespace std;
bool prime(int n)
{
	int sum = 0;
	for (int i = 1; i <= n; i++)
	{
		if (n % i == 0) sum++;
	}
	if (sum == 2) return true;
	else return false;
}
int main()
{
	int l,r;
	cin >> l >> r;
	int list[l][2];
	for (int i = 0; i < l; i++)
	{
		for (int j = 0; j < 2; j++) cin >> list[i][j];
	}
	int sum = 0;
	for (int i = 0; i < l; i++)
	{
		if (list[i][1] > r || list[i][2] > r)
		{
			cout << "Crossing the line" << endl;
			continue;
		}
		for (int j = list[i][1]; j <= list[i][2]; j++)
		{
			if (prime(j)) sum++;
		}
		cout << sum << endl;
		sum = 0;
	}
	return 0;
}