#include <iostream>
#include<algorithm>
using namespace std;

int main(){
  
  int L;
  cin >> L;
  int total=0;
  for(int i=1;i<L+1;i++){
    for(int j=1;j<L+1;j++){
      for(int k=1;k<L+1;k++){
        total += __gcd(__gcd(i,j),k);
      }
    }
  }
  cout << total << endl;
  
}