#include <stdio.h>
#include <stdlib.h>

int find_gcd(int a, int b, int c)
{
    int max;
    max = (a >= b) ? a : b;
    max = (max >= c) ? max : c;

    for(int i = max; i >= 1; i --)
        if ((a % i == 0) && (b % i == 0) && (c % i == 0))
            return i;

    return 1;
}

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

    int sum = 0;
    for(int a = 1; a <= k; a ++)
    for(int b = 1; b <= k; b ++)
    for(int c = 1; c <= k; c ++)
        sum += find_gcd(a, b, c);

    printf("%d\n", sum);

    return 0;
}