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 翻译