#include<stdio.h>
int gcd(int a,int b)
{   int temp;
    if(a<b) {
        while(a!=0)
        {   temp=a;
            a=b%a;
            b=temp;
        }
        return b;
    }
    else if(b<a) {
        while(b!=0)
        {   temp=b;
            b=a%b;
            a=temp;
        }
        return a;
    }
}

int main()
{
    int k,i,j,l,x,sum=0;
    scanf("%d",&k);
    for(i=1; i<=k; i++) {
        for(j=1; j<=k; j++) {
            for(l=1; l<=k; l++) {
                x=gcd(i,j);
                sum=sum+gcd(x,l);
            
            }
        }
    }
    printf("%d",sum);
}