D - Sum of Divisors-----------------------思維(數論+逆向思維+枚舉因子個數)

題意:
求出1~n中所有數的約數個數*i

解析:
想到求約數，但是O(nsqrt(n)) 超時了。
所以我們要逆向去思考，我們可以枚舉i的倍數，就可以確定每個數的因子個數有多少了
時間複雜度:O(nlogn)

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e7+10;
ll f[N];
int n;
int main()
{
	cin>>n;
	for(int i=1;i<N;i++)
		for(int j=i;j<N;j+=i) f[j]++;//逆向思維
	ll ans=0;
	for(ll i=1;i<=n;i++) ans=ans+f[i]*i;
	cout<<ans<<endl;
 }