题目描述

给两个整数 $m,n$，求满足 $(1≤j≤i)$、$m≤i≤n$，$gcd(i,j)=1$ 的 $(i,j)$ 有几对。

输入格式

第一行两个整数 $m,n$。（$1≤m≤n≤10^7$）

输出格式

输出因数个数之和。

1 8

22

• $i$ 从 $1$ 到 $8$ 的过程中， 可行的 $j$ 有 $1+1+2+2+4+2+6+4=22$ 个。

1000 10000

30093694

本题有一半的数据在 $10^3$ 范围内。