#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
  
  long int n,ans=0,num=0;
  long long int sum=0;
  scanf("%d",&n);
  long int i,j,k;
  for(i=1;i<=n;++i)
    {
        for(j=1;j<=n;++j)
          {
              for(k=1;k<=n;++k)
                 {
                     num=__gcd(i,j);
                     ans=__gcd(k,num);
                     sum+=ans;
                 }
          }
    }
         
   cout<<sum;
  
}