题解

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