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

int main() {
  int k; cin >> k;
  long long int out = 0;
  for(int i = 1; i <= k; i++) out += i;
  for(int i = 1; i < k; i++){
    for(int j = i + 1; j <= k; j++){
      int ti = i, tj = j;
      while(tj % ti != 0){
        int tmp = tj;
        tj = ti;
        ti = tmp % ti;
      }
      out += 2 * ti;
    }
  }
  for(int i = 1; i < k - 1; i++){
    for(int j = i + 1; j < k; j++){
      for(int l = j + 1; l <= k; l++){
        int ti = i, tj = j, tl = l;
        while(tl % tj != 0){
          int tmp = tl;
          tl = tj;
          tj = tmp % tj;
        }
        if(tj < ti){
          int tmp = ti;
          ti = tj;
          tj = tmp;
        }
        while(tj % ti != 0){
          int tmp = tj;
          tj = ti;
          ti = tmp % ti;
        }
        out += 6 * ti;
      }
    }
  }
  cout << out;
}