### 问题描述 小蓝和小桥是蓝桥班上的数学尖子生，他们之间总是充满了各种竞争。 有一天他们进行了一场数学游戏，小蓝每次会给定两个正整数 $a$ 和 $n$，小桥需要回答区间 $[1,n]$ 有多少个数 $b$ 满足 $f(b)=a$。 - 定义函数 $f(x)$ 表示非 $x$ 因数的最小正整数，比如 $f(6)=4$，因为 $1,2,3$ 均为 $6$ 的因数，而 $4$ 不是 $6$ 的因数。 作为小桥最好的朋友，请你帮她一起解决这个问题。 ### 输入格式 第一行输入一个整数 $t$ 表示测试用例数量。 接下来 $t$ 行，每行包含两个整数 $a,n$ 表示一组询问。 ### 输出格式 对于每组询问输出一行一个数字，表示答案。 ### 样例输入 ```text 3 2 10 3 10 16 10000000000000000 ``` ### 样例输出 ```text 5 4 13875013875 ``` ### 说明 在第一个测试用例中，$[1,10]$ 中当 $b \in(1,3,5,7,9)$ 时满足 $f(b)=2$，所以答案为 $5$。 ### 评测数据范围 $1 \leq t \leq 10^5$，$1 \leq a \leq 10^6$，$1 \leq n \leq 10^{16}$。