← 返回题目列表

AtCoder · abc206_e

E. 两者相除

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

给定整数 L 和 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.

约束

  • 输入中的所有值都是整数。
  • 1 \le L \le R \le 10^6

输入

输入由标准输入按以下格式给出:

L R

输出

将答案打印为整数。


示例输入 1

3 7

示例输出 1

2

让我们以一些整数对为例。

  • (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

4 10

示例输出 2

12

示例输入 3

1 1000000

示例输出 3

392047955148