#include<stdio.h>
#include<string.h>
#include<stdbool.h>


int getgcd(int n, int m)
{
int r;
if (n > m) {
int t = m;
m = n;
n = t;
}
while ((r = m % n) != 0) {
m = n;
n = r;
}
return n;
}

int gcd(int a,int b,int c){
    int n;
    n=getgcd(getgcd(a,b),c);
    return n;
}

int main(void){
    int k;
    unsigned long long int sum=0; 
    scanf("%d",&k);
    for(int n=1;n<=k;n++){
        for(int i=1;i<=k;i++){
            for(int j=1;j<=k;j++){
                sum+=gcd(n,i,j);
            }
        }    
    }
    printf("%llu",sum);
    
}
