#include <stdio.h>

int gcd(int a,int b);
void swap(int* a,int* b);

int main(void)
{
    int k=0,gcdAB=0;
    int sum=0;
    scanf("%d",&k);


    for(int h=1;h<=k;h++){
        for(int i=1;i<=k;i++){
            gcdAB=gcd(h,i);
            for(int j=1;j<=k;j++){
                sum+=gcd(gcdAB,j);
            }
        }
    }

    printf("%d",sum);
    return 0;
}

int gcd(int a,int b){
    int temp=0;
    if(a<b) swap(&a,&b);
    do{
        temp=b;
        b=a%b;
        a=temp;
    } while (b!=0);
    return a;
}

void swap(int* a,int* b){
    int temp=0;
    temp=*a;
    *a=*b;
    *b=temp;
}
