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