#include<stdio.h>
int min(int a,int b){
    if(a>b) return b;
    else return a;
}

int gcd(int a,int b){
    if(a>=b){
        if(b == 1) return 1;
        if(a%b == 0) return b;
        else
            return gcd(b,a%b);
    }
    else{
        if(a == 1) return 1;
        if(b%a == 0) return a;
        else
            return gcd(a,b%a);
    }
}

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