#include<stdio.h>
int gcd(long long int a, long long int b, long long int c);
int main()
 {
    long long int a,b,k,c=0,d=0,f,i,j,m,n,r=0;
    scanf("%lld",&n);
    for(i=1;i<=n;i++)
    {
    for(j=1;j<=n;j++)
    {
        for(k=1;k<=n;k++)
        {
            r=r+gcd(i,j,k);
        }
    }
    }
    printf("%lld\n",r);

return 0;
}
int gcd(long long int a, long long int b, long long int c)
{long long int n,i;
    if(a<=b&&a<=c)
    {
    n=a;
    }
    else if(b<=a&&b<=c)
    {
    n=b;
    }
    else if(c<=1&&c<=b)
    {
        n=c;
    }
    for(i=n;i>=1;i--)
    {
        if(a%i==0&&b%i==0&&c%i==0){break;}
    }
    return i;
}
