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

int gcd(int x,int y,int z){
  int a =__gcd(x,y);
  int b =__gcd(a,z);
  
  return b;
}
  
int main() {
  int p;
  cin >> p;
  long long sum=0;
  for(int i=1;i<=p;i++){
    for(int j=1;j<=p;j++){
      for(int k=1;k<=p;k++){
        sum+=gcd(i,j,k);
      }
    }
  }
  
  cout << sum <<endl;
}
        
        
  