#include <stdio.h>
#include <string.h>

int c[15], a[15][15];

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

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