#include<stdio.h>

int gcd(int a,int b,int c)
{
    int min = a;
    if(a<b&&a<c)
    {
        min = a;
    }
    if(b<a&&b<c)
    {
        min = b;
    }
    if(c<a&&c<b)
    {
        min = c;
    }
    for(int i=min;0<i;i--)
    {
        if(a%i==0&&b%i==0&&c%i==0)
        {
            return i;
        }
    }
}

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

}