#include <bits/stdc++.h>
#include <iostream>
#include <string>

using namespace std;

int gcd(int x ,int y){
  if(y==0) return x;
  else return gcd(y, x%y);
  
}

int main(){
int n;
  
  cin >>n;
  
  long long int ans = 0;
  
  for(int i=1;i<=n;i++){
  for(int j=1;j<=n;j++){
    for(int k=1;k<=n;k++){
      ans += gcd( gcd(i,j),k);
    }
  }
  }
  
  cout << ans << endl;
}