#include<stdio.h>

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

int main(){
    int K,sum;
    sum = 0;
    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(gcd(i,j),k);
            }
        }
    }
    printf("%d",sum);
    return 0;
}