#include<bits/stdc++.h>
using namespace std;
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++){
        ans += gcd(gcd(i,j),l);
      }
    }
  }
  
  cout << ans << endl;
}