#include <stdio.h>
int main()
{
    int n,i,j,k,l,gcd;
    long 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++)
            {
                if(i<=j&&i<=k)
                {
                    for(l=i;l>=1;l--)
                    {
                        if(i%l==0&&j%l==0&&k%l==0)
                        {
                            gcd=l;
                            break;
                        }
                    }
                }
                else if(j<=i&&j<=k)
                {
                    for(l=j;l>=1;l--)
                    {
                        if(i%l==0&&j%l==0&&k%l==0)
                        {
                            gcd=l;
                            break;
                        }
                    }
                }
                if(k<=j&&k<=i)
                {
                    for(l=k;l>=1;l--)
                    {
                        if(i%l==0&&j%l==0&&k%l==0)
                        {
                            gcd=l;
                            break;
                        }
                    }
                }
                sum=sum+gcd;
            }
        }
    }
    printf("%lli\n",sum);
    return 0;
}
