#include <bits/stdc++.h>
using namespace std;
 
int gcd(int a, int b)
{
   if (a%b == 0)
   {
       return(b);
   }
   else
   {
       return(gcd(b, a%b));
   }
}

int main() {
  int K;
   cin >> K;
  int q = 0;
  int w = 0;
  for(int a = 1; a < K + 1; a++) {
    for(int b = 1; b < K + 1; b++) {
      for(int c = 1; c < K + 1; c++) {
        q -= q;
        q += gcd(a, b);
        w += gcd(q, c);
      }
    }
  }
  cout << w << endl;
}