#include<stdio.h>
int gcd(int a,int b)
{
    while(a!=b)
    {
        if(a>b)
            a-=b;
        else
            b-=a;

    }

    return a;
}
int main()
{
    int a,b,c,k,sum=0;
    scanf("%d",&k);
    for(a=1;a<=k;a++)
    {
        for(b=1;b<=k;b++)
        {
            for(c=1;c<=k;c++)
                sum=sum+gcd(a,gcd(b,c));
        }
    }printf("%d",sum);
    return 0;
}
