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

int gcd(int a, int b){
    if(a == 0) return b;
    if(b == 0) return a;

    if(a < b){
        return gcd(a,b%a);
    }
    else{
        return gcd(a%b,b);
    }
}

signed main(){
  cin.tie(nullptr);
  ios::sync_with_stdio(false);

    ll count = 0;
    int K;
    cin >> K;
    K++;

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

    cout << count << "\n";
  return 0;
}


