#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int a,b,c,k,gc1;
    long long int sum=0;
    cin>>k;
    for(a=1;a<=k;a++)
    {
        for(b=1;b<=k;b++)
        {
            gc1 = __gcd(a,b);
            for(c=2;c<=k;c++)
            {
                sum += __gcd(gc1,c);
            }
        }
    }
    cout<<sum<<endl;
    return 0;
}