#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define sz 250

ll gcd(ll a,ll b) {return b==0? a:gcd(b,a%b);}


int main(){
    int n,ans=0;
    cin>>n;

    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=n;k++){
                ans+=gcd(i,gcd(j,k));
            }
        }
    }

    cout<<ans<<endl;
    return 0;
}

