题解

#include<bits/stdc++.h>
using namespace std;
int a[10001],n,k,ans,m=1;
int SB(int a,int b)
{
	for(int i=a;i>=1;i--)
		if(a%i==0&&b%i==0)
			return i;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		if(n%i==0)
			a[m++]=i;
	int i=1;
	while(a[i]!=0)
    {
		k++;
        i++;
    }
	for(int i=1;i<k;i++)
		for(int j=i+1;j<=k;j++)
			ans+=SB(a[i],a[j]);
	cout<<ans;
	return 0;
}