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

long long gcd(long long a, long long b){
  if(b==0)return a;
  return gcd(b, a%b);
}
int main(){
  int k, ans=0;
  cin >> k;

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

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