#include<stdio.h>
int gcd(int a,int b);
int main(){
    int k,sum=0;
    scanf("%d",&k);
    for(int i=1;i<=k;i++){
        for(int j=1;j<=k;j++){
            for(int l=1;l<=k;l++){
                sum+=gcd(i,gcd(j,l));
                

            }
        }
    }

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

int gcd(int a,int b){
    int small;
    if(a<b){
        small=a;
    }else{
        small=b;
    }
    int max=1;
    for(int i=1;i<=small;i++){
        if((a%i==0)&&(b%i==0)){
            max=i;
        }
    }
    return max;
}