B

题目大意：有一个机器人位于一片无限网格的格子 $(a,b)$ 处，Misha 想要把它移动到格子 $(0,0)$。为了完成这一点，他确定了一个整数 $k$。Misha 可以执行以下操作：选择两个整数 $dx,dy$（在 $0$ 到 $k$ 之间），将机器人左移 $dx$ 个格子（向减少 $x$ 坐标的方向）并下移 $dy$ 个格子（向减少 $y$ 坐标的方向）。或者说，将机器人从 $(x,y)$ 移动到 $(x-dx,y-dy)$。此操作的花费是： - $1$，如果选择的数对 $(dx,dy)$ 是第一次被选用； - $0$，如果数对 $(dx,dy)$ 在之前被选用过。

数据范围：$t(1\le t\le 10^4)$，$a,b,k(1\le a,b,k\le 10^{18})$。

思路：

C

题目大意：一个质数是一个只有两个因数：$1$ 和它自身的正整数。开头几个质数是 $2,3,5,7,11\cdots$。一个正整数的质因数分解是把它表示为若干质数的积。对于每个正整数，其质因数分解是唯一的（不考虑乘法中质数的顺序）。当一个正整数的质因数分解中所有质因数都有至少两位，我们称它是好的。需要计算 $l$ 和 $r$ 之间好的整数的数量（包括 $l$ 和 $r$）。

数据范围：$t(1\le t\le 1000)$，$l,r(2\le l\le r\le 10^{18})$。

思路：