牛客练习赛25 A 因数个数和——————数学

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述
q次询问，每次给一个x，问1到x的因数个数的和。

输入描述:
第一行一个正整数q ；
接下来q行，每行一个正整数 x

输出描述:
共q行，每行一个正整数表示答案

输入
4
1
2
3
10

输出
1
3
5
27

说明
1的因数有1

2的因数有1,2

3的因数有1,3

以此类推

备注:
$1<=q<=10 ,1<= x<=10^9$

---

详解看这里

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
long long qaq(long long n)
{
    long long l, r;
    long long ans = 0;
    for( l = 1; l <= n; l = r+1)
    {
        r = n/(n/l);
        ans += n/l * (r - l + 1);
    }
    return ans;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long x;
        scanf("%lld",&x);
        printf("%lld\n",qaq(x));
    }
}