#include<iostream>
using namespace std;
#define Endl '\n'
typedef long long int lli;
typedef pair<int, int> ii;
void solve();
int main(int argc, char const *argv[]){
 	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
  solve();
}

lli gcd(int a, int b){
  return a==0?b:gcd(b%a, a);
}

lli gcd(int a, int b, int c){
  return gcd(gcd(a, b), c);
}
void solve(){
  int k;
  cin>>k;
  lli sum = 0;
  for(int a = 1;a<=k;a++){
    for(int b = 1;b<=k;b++){
      for(int c=1;c<=k;c++){
        sum+=gcd(a, b, c);
      }
    }
  }
  cout<<sum<<Endl;
}
