问题 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