#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
void swap(int *x,int *y){
    int tmp;
    tmp=*x;
    *x=*y;  
    *y=tmp;
}

int gcd(int a,int b){
    if(a<b) swap(&a,&b);
    if(b<1) return -1;

    if(a%b==0) return b;
    return gcd(b,a%b);
}


int main(void){
    int K;
    scanf("%d",&K);

    int ans=0;

    for(int i=1;i<=K;i++){
        for(int j=1;j<=K;j++){
            for(int k=1;k<=K;k++){
                int ij=gcd(i,j);
                ans+=gcd(ij,k);
            }
        }
    }
    printf("%d",ans);

    return 0;
}
