#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 threegcd(int x, int y, int z){
  int k=gcd(x,y);
  int l= gcd(k,z);
  return(l);
}

int main() {
  int K;
  cin >> K;    
  long ans=0;
  for(int i=1;i<(K+1); i++){
    for(int j=1; j<(K+1); j++){
      for(int m=1;m<(K+1); m++){
        
        ans = ans + threegcd(i,j,m); 
      }
    }
  }
  cout << ans << endl;
  
  return 0;
  
}
    