#include<bits/stdc++.h>
#define int long long

using namespace std;

signed main(){
    int n;
    cin>>n;
    int sum = 0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=n;k++){
                sum += __gcd(__gcd(i,j),k);
            }
        }
    }
    cout<<sum;
}