#include<stdio.h>

int gcd(int p, int q){
    if(p%q==0){
        return q;
    }
    else{
        return gcd(q, p % q);
    }
}


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

    int i,j,k;
    int sum=0;
    for(i=1;i<=K;i++){
        for(j=1;j<=K;j++){
            for(k=1;k<=K;k++){
                sum += gcd(gcd(i,j),k);
            }
        }
    }
    printf("%d\n",sum);
    return 0;
}
        



