#include<cstdio>
#include<algorithm>
using namespace std;
int gcd(int a,int b)
{
    return a==0?b:gcd(b%a,a);
}
int GCD(int a,int b,int c)
{
    return gcd(a,gcd(b,c));
}
int main()
{
    int n;
    scanf("%d",&n);
    int ans=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
                ans+=GCD(i,j,k);
    printf("%d\n",ans);
    return 0;
}
