#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int SIZE = 305; int t, l[SIZE], r[SIZE]; namespace o1 { const int SIZE = 301; int mem[SIZE][SIZE*SIZE]; int gcd(int a, int b) { if (b) return gcd(b, a % b); return a; } int lcm(int a, int b) { if (a > b) swap(a, b); if (~mem[a][b]) return mem[a][b]; if (!a || !b) return mem[a][b] = 0; return mem[a][b] = a * b / gcd(a, b); } int main() { memset(mem, -1, sizeof(mem)); int cnt = 0; for (int o = 1; o <= t; ++o) { cnt = 0; for (int i = l[o]; i <= r[o]; ++i) { for (int j = i + 1; j <= r[o]; ++j) { int lij = lcm(i,j); for (int k = j + 1; k <= r[o]; ++k) { if (lcm(lij,k) >= i+j+k) { ++cnt; } } } } printf("%d\n",cnt); } return 0; } } int main() { #ifdef fio freopen("test.in","r",stdin); #endif cin >> t; bool fg1 = true; for (int i = 1; i <= t; ++i) { scanf("%d%d",l+i,r+i); if (l[i] > 300 || r[i] > 300) fg1 = false; } if (fg1) { return o1::main(); } else { puts("!"); } return 0; }