题解在此

#include <bits/stdc++.h>
using namespace std;
int a[10010];
int main(){
    int n;
    cin>>n;
    int cnt=1;
    for (int i=1;i<=n;i++){
        if (n%i==0){
            a[cnt++]=i;
        }
    }
    cnt--;
    int ans=0;
    for (int i=1;i<=cnt;i++){
        for (int j=i+1;j<=cnt;j++){
            ans+=__gcd(a[i],a[j]);
        }
    }
    cout<<ans;
    return 0;
}