#include<bits/stdc++.h>
using namespace std;
int main(){
  int k;
  cin>>k;
  int ans = 0;
  for(int i=1; i<=k; i++)
    for(int j=1; j<=k; j++)
      for(int l=1; l<=k; l++)
        ans += __gcd(i, j, l);
  cout<<ans<<"\n";
  return 0;
}
