#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
int gcd(int a, int b)
{
if(b==0)
{
return a;
}
else
{
return gcd(b, a%b);
}
}
int main()
{
int i, j, G, n;
while(scanf("%d", &n))
{
if(n==0)
{
break;
}
G=0;
for(i=1; i<n; i++)
{
for(j=i+1; j<=n; j++)
{
G+=gcd(i,j);
}
}
printf("%d\n", G);
}
return 0;
}
No comments:
Post a Comment