因数个数和

因数个数和

题目描述 :
q次询问，每次给一个x，问1到x的因数个数的和。
1<=q<=10 ,1<= x<=10^9

1~n 约数的个数的和实际就是看 1~n 在这些数中出现过多少次，例如 1是1~n每个数的因数，所以对1这个因数来说，出现了n/1次，以此类推；
求和后乘以2再减去重复的计算即可；

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

LL fun(LL n)
{
	if(n<1) return 0;
	LL ans=0;
	for(LL i=1;i<=n/i;i++){
		ans += n/i;
	}
	return ans*2-pow((LL)sqrt(n),2);
}

int main()
{
	int T;
	cin>>T;
	while(T--){
		LL a;
		cin>>a;
		cout<<fun(a)<<endl;
	}
	return 0;
}