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

int main(){
int k;
long long ans = 0;
  cin>>k;
  for( int i = 1;i<=k;i++){
  	for(int j = 1;j<=k;j++){
      for(int l = 1;l<=k;l++){
        ans+=gcd(gcd(i,j),l);
      }
    }
  }
cout<<ans<<endl;
}