#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define Mod  1000000007
ll fast(ll n,ll a,ll M)
{
    if(n==0)
        return 1;
    else if(n==1)
        return a;
    else
    {
        ll res=fast(n/2,a,M);
        if(n%2==0)
        {
            return ((res%M)*(res%M))%M;
        }
        else
        {
            return (((((res%M)*a)%M)*res)%M);
        }
    }
}
int main()
{
    ll K;
    cin>>K;
    ll ans=0;
    ll i,j,k;
    for(i=1;i<=K;i++)
    {
       for(j=1;j<=K;j++)
       {
           for(k=1;k<=K;k++)
           {
               ll p=__gcd(i,j);
               p=__gcd(p,k);
               ans+=p;
           }
       }
    }
    cout<<ans;
}
