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

int euclidean_gcd(int a, int b) {
  if(a < b) return euclidean_gcd(b, a);
  int r;
  while ((r=a%b)) {
    a = b;
    b = r;
    cout << " Yesh" << endl;
  }
  return b;
}

int main(){
    int K;
    cin >> K;
    unsigned long long int sum = 0;
    for(int i=0; i<K; i++){
        for(int j=0; j<K; j++){
            for(int l=0; l<K; l++){
                int tmp;
                tmp =  euclidean_gcd(i+1,j+1);
                sum += euclidean_gcd(tmp, l+1);
                
            }
        }
    }

    cout << sum << endl;
}