AtCoder Beginner Contest 172 D.Sum of Divisors

AtCoder Beginner Contest 172 D.Sum of Divisors

题目链接

直接暴力出 1e7 内的所有数的因子数，暴力计算即可：

#include
using namespace std;
typedef long long ll;
const int N=1e7+5;
ll f[N],n,ans;
int main(){
   for(int i=1;i<N;i++) for(int j=i;j<N;j+=i) f[j]++;
   cin>>n; for(int i=1;i<=n;i++) ans+=f[i]*i; cout<<ans;
}