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

long long int gcd(long long int x,long long int  y,long long int z)
{
  return __gcd(x,__gcd(y,z));
}

main()
{
  long long int sum=0,n;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    for(int j=1;j<=n;j++)
    {
      for(int k=1;k<=n;k++)
      {
        sum+=gcd(i,j,k);
      }
    }
  }
  cout<<sum<<endl;
}