#include <stdio.h>

int gcd(int a, int b){
    return b == 0 ? a : gcd(b, a %b);
}

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

    printf("%d",sum);
    return 0;
}
