#include<stdio.h>
#include<stdlib.h>

int gcd(int a, int b){
    int r=1;
    while(r!=0){
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

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