问题 E: 数不清的数对2
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:13
解决:1
题目描述
今天老师问了小$Q$一个问题,给你$L$和$R$,问有多少数对$(x,y)$满足下面的情况:
$L \leq x,y \leq R$
$g$ 是$x$和$y$的最大公因数,$g \neq 1$,$\frac{x}{g} \neq 1$,$\frac{y}{g} \neq 1$
$L \leq x,y \leq R$
$g$ 是$x$和$y$的最大公因数,$g \neq 1$,$\frac{x}{g} \neq 1$,$\frac{y}{g} \neq 1$
输入
$1 \leq L \leq R \leq 10^6$
所有输入均为整数。
所有输入均为整数。
样例输入 复制
4 10
样例输出 复制
12