题目描述
给定整数 $N$ 和 $M$，求满足 $1 \le X \le N$ 且 $\gcd(X, N) \ge M$ 的整数 $X$ 的个数。
其中 $\gcd(X, N)$ 表示 $X$ 与 $N$ 的最大公约数。
输入格式
第一行一个整数 $T$（$1 \le T \le 100$），表示测试数据的组数。
接下来 $T$ 行，每行两个整数 $N$、$M$（$1 \le N \le 10^9$，$1 \le M \le N$），含义见题目描述。
输出格式
共 $T$ 行，每行一个整数，表示该组数据的答案。
样例 #1
样例输入 #1
3
1 1
10 2
10000 72样例输出 #1
1
6
260样例解释
- $N=10, M=2$：$X = 2, 4, 5, 6, 8, 10$，它们的 $\gcd(\cdot, 10)$ 分别为 $2, 2, 5, 2, 2, 10$，均不小于 $2$，共 $6$ 个；
- $N=10000, M=72$：答案为 $260$。
提示
数据范围
- $1 \le T \le 100$
- $1 \le N \le 10^9$
- $1 \le M \le N$
任务梯度
本题共 $10$ 个测试点，小数据与大数据占比约为 $3 : 7$：
- 测试点1-3（$3$ 个测试点）：$T \le 10$，$N \le 10^4$；
- 测试点4-10（$7$ 个测试点）：$1 \le T \le 100$，$1 \le N \le 10^9$，$1 \le M \le N$。