思路分析

一：求2 到 n 中每一个数的因数和，1不算是因为题意

 for(int i = 1;i <= n;++i)//i是因数
        for(int j = 2;j <= n/i;++j)//j代表i的放大倍数
            sum[i*j] += i;

二：

C++ 代码

#include <bits/stdc++.h>
using namespace std;

const int N = 50010, M = N * 2;

int h[N], w[M], ne[M], v[M], idx;
int sum[N];
int n;
int ans;

void add(int a, int b, int c){
    ++idx;w[idx] = c;v[idx] = b;ne[idx] = h[a];h[a] = idx;
}

int dfs(int u){
    int d1 = 0, d2 = 0;
    for(int i = h[u];i;i = ne[i]){
        int k = v[i];
        int d = dfs(k) + w[i];
        if(d >= d1) d2 = d1, d1 = d;
        else if(d > d2) d2 = d;
    }
    ans = max(ans, d1 + d2);
    return d1;
}

int main(){
    cin >> n;
    for(int i = 1;i <= n;++i)
        for(int j = 2;j <= n/i;++j)
            sum[i*j] += i;

    for(int i = 2;i <= n;++i)
        if(sum[i] < i)
            add(sum[i], i, 1);

    dfs(1);

    cout << ans << endl;
    return 0;
}