#include<stdio.h>
int gcd(int a,int b,int c){
    int k;
    if(a>=b){
        int temp;
        temp=b;
        b=a;
        a=temp;
    }
    if(b>=c){
        int temp;
        temp=c;
        c=b;
        b=temp;
    }
    if(a>=b){
        int temp;
        temp=b;
        b=a;
        a=temp;
    }
    for(int i=1;i<=a;i++){
        if(a%i==0 && b%i==0 && c%i==0){
            k=i;
        }
    }
    return k;
}
int main(){
    int k;
    int sum=0;
    scanf("%d",&k);
    for(int i=1;i<=k;i++){
        for(int j=1;j<=k;j++){
            for(int z=1;z<=k;z++){
               // gcd(i,j,k);
                sum+=gcd(i,j,z);
            }
        }
    }
    printf("%d",sum);
    
}