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

输入

3 7

输出

2

样例 2

输入

4 10

输出

12

样例 3

输入

1 1000000

输出

392047955148

说明/提示

限制条件

• 输入均为整数。
• $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 翻译