#include <iostream>
#include <numeric>
using namespace std;

int K;

int main() {
  cin >> K;
  long long sum=(K+1)*K/2;
  for(int i=1;i<=K;i++){
    for(int j=1;j<i;j++){
      sum+=gcd(i,j)*6;
    }
  }
  for(int i=1;i<=K;i++){
    for(int j=1;j<i;j++){
      for(int k=1;k<j;k++){
        sum+=gcd(i,gcd(j,k))*6;
      }
    }
  }
  cout << sum << endl;
}