#include <bits/stdc++.h>
using namespace std;

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

int main() {
  int n;
  long long ans=0;
  long long tmp;

  cin >> n;

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

  cout << ans << endl;

  return 0;
}
