牛客练习赛25-A-因数个数和

题目描述

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
解题思路：简单打一下表结合OEIS大法，其实求1-n的因子个数的和与此求和一样，可以手推找规律。
AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long LL;LL n,ans,q;
 int main(){
     while(cin>>q){
         while(q--){
             cin>>n;ans=;
             for(LL i=;i*i<=n;++i){
                 if(n/i!=i)ans+=n/i+(n/i-n/(i+))*i;
                 else ans+=i;
             }
             cout<<ans<<endl;
         }
     }
     return ;
 }