#include <bits/stdc++.h>
#define int long long
using namespace std;
 main()
{
    int k,ans = 0;
    cin>>k;
    for(int i= 1; i<=k; i++){
        for(int j = 1; j<=k; j++){
            for(int c  = 1; c<=k; c++)
                ans+=__gcd(__gcd(i,j),c);
        }
    }
    cout<<ans<<endl;


    return 0;
}
