#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
#define REP(i,n) for(int i=1;i<=(n);i++)
typedef long long ll;
typedef pair<int,int> pii;

const int p = 100003;


int main(){
    int k;
    cin>>k;
    ll ans=0;
    REP(p,k){
        REP(q,k){
            REP(r,k){
                ans+=__gcd(r,__gcd(p,q));
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}