#include<stdio.h>

int gcd(int a,int b)
{
    int i,temp=1;
    if(a==0) return b;
    else if(b==0) return a;
    else
    {
        while(b!=0)
        {
            temp=b;
            b=a%b;
            a=temp;
        }

        return a;
    }


}

int main()
{
    int a,i,j,k,x;
    long long int sum=0;

    scanf("%d",&a);

    for(i=1;i<=a;i++)
    {
        for(j=1;j<=a;j++)
        {
            for(k=1;k<=a;k++)
            {
                x=gcd(i,j);
                sum=sum+gcd(x,k);
            }
        }
    }

    printf("%lld\n",sum);

    return 0;
}
