#include <bits/stdc++.h>
using namespace std;
  
int yukrid(int x, int y) {
  int Ma = max(x,y);
  int Mi = min(x,y);
  while (true) {
    if (Ma%Mi != 0) {
      int M=Ma%Mi;
      Ma=Mi;
      Mi=M;
    }
    else 
      break;
  }
  return Mi;
}

int main() {
  int K;
  cin >> K;
  int sum=0;
  
  for (int i=0; i<K ; i++) {
    int a=i+1;
    for (int i=0; i<K ; i++) {
      int b=i+1;
  
         for (int i=0; i<K ; i++) {
           sum += yukrid(yukrid(a, b), i+1);
         } 
    }
  } //aについてのfor終わり
  
  cout << sum << endl;

}