题解

#include<bits/stdc++.h>
using namespace std;
int m[100];
int p=0; 
void qwr(int a){
	for(int i=1;i<=a;i++){
		if(a%i==0)m[++p]=i;
	}
}
int qwe(int x,int y){
	int ty;
	for(int i=1;i<=min(x,y);i++){
		if(x%i==0&&y%i==0)ty=i;
	}
	return ty;
}
int main(){
	int a;
	cin>>a;
	qwr(a);
	long long g=0;
	for(int i=1;i<=p;i++){
		for(int j=i;j<=p;j++){
			if(i==j)continue;
			g+=qwe(m[i],m[j]);
		}
	}
	cout<<g;
	return 0;
}