待成熟的葡萄

题目大意求满足如下条件的数对(a,b)(a,b)对数：a,b∈Z+a,b\in \mathbb Z^+且a,b≤na,b\le n而lcm(a,b)>n\mathrm{lcm}(a,b)>n。 答案对109+710^9+7取模。1≤n≤10101\le n\le 10^{10}题目分析正难则反：用n2n^2减去lcm(a,b)≤n\mathrm{lcm}(a,b)\le n的对数。 我们枚举d=