#include<iostream>
using namespace std;

int main(){
  int N,g1,g2;
  long long ans=0;
  cin>>N;
  for(int i=1;i<=N;i++){for(int j=1;j<=N;j++){
    g1=gcd(i,j);
    for(int k=1;k<=N;k++){
      g2=gcd(g1,k);
      ans+=g2;
    }
  }}
  
  cout<<ans;
}