SP4004 CPU - Exploding CPU

### 题目背景 某著名硬件公司开发了一种新型 CPU，该 CPU 在数论领域具有卓越的功能。但是科学家们发现这种CPU有个致命缺陷：这种 CPU 在分解某些数字时会爆炸！这些特殊值被称为**爆炸数**。经过科学家研究，发现爆炸数有一下特性： 1. 爆炸数能被分解成 $ n $ 个素数相乘 2. 这 $n$ 个素数都能被分解成这种形式：「$ A * p_i + B$」 其中 $p_i$ 为任意素数 **（特殊地可为1）** 例如在分解数字 $4505$ 时，因为 $ 4505 =5 * 17 * 53 $ 并且 $5 = 3 * 1 + 2$、$17 = 3 * 5 + 2$ 和 $53 = 3 * 17 + 2$，其中 $A = 2\quad B = 2\quad p_i = 1,5,17$。 需要求出给定区间内有多少个数能被分解成多个素数相乘，且每个素数都能用 「$ A * p_i + B$」 表示。

第一行一个数 $n$。 后面 $n$ 行每行两个数 $l, r$。

一共 $n$ 行。每行输出从 $l-r$ 间爆炸数的个数。