题解

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