[Ahoi2005]COMMON 约数研究(数学题)

题意：传送门

题解：为了求解从1到n的约数之和，时间限制1s，可以逆向考虑，每个因子有多少个父亲，然后就可以O(N)求解了。

附上代码：

#include<iostream>
using namespace std;
int n,ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        ans+=n/i;
    cout<<ans;
    return 0;
}

还有几种优化方法，填坑。