#include<bits/stdc++.h>
using namespace std;
int gcd(int  a, int  b) {
  while(1) {
    if(a < b) swap(a, b);
    if(!b) break;
    a %= b;
  }
  return a;
}
signed main(){
  int n,q,sum=0;
  cin>>n;
  for(int i=1;i<=n;i++){
    for(int j=1;j<=n;j++){
      q=gcd(i,j);
      for(int  k=1;k<=n;k++){
        sum+=gcd(q,k);
      }
    }
  }
  cout<<sum<<"\n";
}