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

int main() {
  int k;
  cin>>k;

  int ans = 0;
  for(int a=1; a<=k; a++) {
    for(int b=1; b<=k; b++) {
      for(int c=1; c<=k; c++) {
        ans += __gcd(__gcd(a,b), c);
      }
    }
  }

  cout<<ans<<endl;

  return 0;
}