#include<stdio.h>
int gcd(int a, int b);
int main(void){
    int x, i, j, k;
    long int sum=0;
    scanf("%d",&x);
    for(i=1; i<=x; i++){
        for(j=1; j<=x; j++){
            for(k=1; k<=x; k++){
                if(i==1||j==1||k==1){
                    sum+=1;
                    continue;
                }
                sum+=gcd(gcd(i, j), gcd(j, k));
            }
        }
    }

    printf("%ld\n",sum);
    return 0;
}

int gcd(int a, int b){
    int tmp, r;
    if(b>a){
        tmp=a;
        a=b;
        b=tmp;
    }
    r=a%b;
    while(r!=0){
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}

