#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);i++)
#define all(x) begin(x), end(x)
using namespace std;
typedef long long ll;
typedef pair <int,int> P;

int gcd(int a,int b) {
  return (b? gcd(b,a%b):a);
}

int main(){
  int k;
  cin>>k;
  ll ans=0;
  rep(i,k) rep(j,k) rep(l,k){
    ans+=gcd(gcd(i+1,j+1),l+1);
  }
  cout<<ans<<endl;
  return 0;
}
