#include<stdio.h>
int main()
{
    int n,i,j,k;
    long int sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            for(k=1;k<=n;k++)
            {
                sum+=gcd(i,j,k);
            }
        }
    }
    printf("%ld",sum);
}
int gcd(int a,int b,int c)
{
    int st,m;
    st=a<b?(a<c?a:c):(b<c?b:c);
    for(m=st;m>=1;m--)
    {
        if(a%m==0 && b%m==0 && c%m==0)
        {
            return(m);
        }
    }
}
