今天一下午都在研究约数的各种性质。。。
求约数个数的和可以用线性筛的方式，线性求解的方式，这应该是最快的
[数论]线性筛——约数个数与约数和
除此之外还有代码更简便方法：
对应的例题

方法一：

#include <iostream> 
using namespace std;
int OneToNumGcdCount(int num) {
   
	int  ans = 0;
	for (int i = 1; i <= num; i++) {
   
		ans += num / i;
	}
	return ans;
}
int main()
{
   
    int t1, t2, t;
	cin >> t1 >> t2 ;
	t = OneToNumGcdCount(t2)- OneToNumGcdCount(t1-1);
	cout << t;
    return 0;
}

方法二：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m;
ll get(ll n){
   
	long long ans=0, t=sqrt((double)(n));
    for(int i=1; i<=t; i++)
            ans += n/i;
       ans = ans*2-t*t;
    return ans;
}
int main(){
   
	scanf("%lld%lld",&n,&m);
	cout<<get(m)-get(n-1)<<endl;
	return 0;
}

代码二的时间复杂度更低，个人感觉代码二应该是代码一的优化版本