#include <stdio.h>
int main()
{
    int a,b,c,k,ans,sum=0;
    scanf("%d",&k);
    for(a=1;a<=k;a++)
    {
        for(b=1;b<=k;b++)
        {
            ans=gcd(a,b);
            for(c=1;c<=k;c++)
            {
                sum=sum+gcd(ans,c);
            }
        }
    }
    printf("%d",sum);
}
int gcd(int a,int b)
    {
        if(a==0)
        {
            return b;
        }else
        {
            return gcd(b % a,a);
        }
    }
