AT_abc206_e [ABC206E] Divide Both
题目描述
给定整数 $L, R\ (L \le R)$,请你求满足以下所有条件的整数对 $(x, y)$ 的数量。
- $L \le x, y \le R$。
- 设 $g$ 为 $x, y$ 的最大公约数,则需满足:
- $g \neq 1$,且 $\frac{x}{g} \neq 1$,且 $\frac{y}{g} \neq 1$。
输入格式
输入以如下格式从标准输入中给出。
> $L$ $R$
输出格式
请输出满足条件的整数对的数量。
说明/提示
## 限制条件
- 输入均为整数。
- $1 \le L \le R \le 10^6$。
## 样例解释 1
下面给出一些整数对的例子。
- $(x, y) = (4, 6)$ 满足条件。
- $(x, y) = (7, 5)$ 的 $g=1$,不满足条件。
- $(x, y) = (6, 3)$ 的 $\frac{y}{g}=1$,不满足条件。
满足条件的有 $(x, y) = (4, 6), (6, 4)$ 共 $2$ 组。
由 ChatGPT 4.1 翻译