//omajinai c++ atcoder
#include <bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
#define all(x) (x).begin(),(x).end()
#define itn int
typedef long long ll;
constexpr auto mod = 1000000007;
using namespace std;




int gcd(int p, int q){
if(p % q == 0)return q;
 return gcd(q, p % q);
 }
int main() {
  long int k;
  cin>>k;
  long int sum=0;
  for(int i=0;i<=k;i++){
    for(int j=0;j<=k;j++){
      long int gcd1=gcd(i,j);
      for(int l=0;l<=k;l+){
        sum+=gcd(gcd1,l);
      }
    }
  }
  cout<<sum;
}
  