#include<stdio.h>
#include<stdlib.h>
int gcd();
int gcd2();

int main(){
    int K;
    scanf("%d",&K);
    long sum=0;
    for(int a=1;a<=K;a++){
        for(int b=1;b<=K;b++){
            for(int c=1;c<=K;c++){
                sum +=gcd(a,b,c);
            }
        }
    }
    printf("%ld",sum);
}

int gcd(int a,int b,int c){
   return gcd2(gcd2(a,b),c);
}

int gcd2(int a,int b){
    if(a%b==0){
        return b;
    }else{
        return gcd2(b,a%b);
    }
}