法一：数论容斥
注意一个很重要的结论：对任意一个区间\([L,R]\)，从中选出两个及以上的数并求gcd，那么结果不可能大于\(R-L\)，用更相减损术证明就好了
然后时间复杂度就正确了
法二：莫比乌斯反演
反演完了之后题解一般用的杜教筛，但其实这篇文章的方法可以学
