#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;
  long long ans;
  ans=0;
  for(int i=1;i<=k;i++){
    for(int g=1;g<=k;g++){
      for(int l=1;l<=k;l++){
        ans+=gcd(i,gcd(g,l));
      }
    }
  }
  cout<<ans<<endl;
}