#include<stdio.h>
int gcd(int a,int b,int c)
{
    int g,i;
    for(i=1;i<=a&&i<=b,i<=c;i++)
    {
        if(a%i==0&&b%i==0&&c%i==0)
            g=i;
    }
    return g;
}
void main()
{
 int a,b,c,k,sum=0;
 for(a=1;a<=k;a++)
 {
     for(b=1;b<=k;b++)
     {
         for(c=1;c<=k;c++)
            sum+=gcd(a,b,c);
     }
 }
}
