#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
 

  int gcd(int a, int b)
{
   if (a%b == 0)
   {
       return(b);
   }
   else
   {
       return(gcd(b, a%b));
   }
}

int main() {
  int S,K;
  cin>>K;
  rep(i,K){
    rep(j,K){
      rep(l,K){
        int z;
        z=gcd(i+1,j+1);
        S+=gcd(z,l+1);
      }
    }
  }
  cout<<S<<endl;
}
