#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int A;
  cin >> A;
  int B=0;
  for(int a=1;a<=A;a++){
    for(int b=1;b<=A;b++){
      for(int c=1;c<=A;c++){
    	B += gcd(gcd(a,b),c);
      }
    }
  }
  cout << B << endl;
}