#include <stdio.h>

int realgdcfunction(int a, int b) {
    // printf("now on gdc func\n");
    if (b==0) return a;
    else return realgdcfunction(b,a%b);
}


int givemegdc(int i, int j, int p) {
    // printf("now on giveme func\n");
    return realgdcfunction(p,realgdcfunction(i,j));
}

void ko(int k) {
    int ans=0;
    for(int i=1;i<=k;i++) {
        for(int j=1;j<=k;j++) {
            for(int p=1;p<=k;p++) {
                // printf("now on ko func\n");
                // printf("i%dj%dp%d\n",i,j,p);
                ans+=givemegdc(i,j,p);
            }
        }
    }
    printf("%d",ans);
    return 0;
}



int main () {
    int k;
    scanf("%d",&k);
    ko(k);
    return 0;
}