#include <stdio.h>

int gcd(int x, int y) {
    int t, r;
    if (x<y) {
        t=x;
        x=y;
        y=t;
    }
    r=x%y;
    while (r!=0) {
        x=y;
        y=r;
        r=x%y;
    }
    return y;
}

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