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

int gcd(int a, int b) 
{ 
    if (a == 0) 
        return b; 
    return gcd(b % a, a); 
} 


int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
 int k;
 cin>>k;
 long long ans=0;
 int temp=0;

 for(int i=1;i<=k;i++){
   for(int j=1;j<=k;j++){
      for(int l=1;l<=k;l++){
         temp=gcd(i, j) ;
         temp=gcd(temp,l);
         ans+=temp;
      }
   }
 }
 cout<<ans<<endl;
  
  
 
  return 0;
    
}