#include <stdio.h>
#include <algorithm>
using namespace std;

void gcd(int x,int y){
	int r;
   if(x<y)swap(x,y);
  
  while(y>0){
  r = x%y;
  x = y;
  y = r;
  }
  return x;
}

int main(){
 int a,b,c
 int K;
 cin>>K;
 for(i=1;i<=K;i++){
	for(j=1;j<=K;j++){
		for(k=1;k<=K;k++){
         a=i;
         b=j;
         c=k;
         sum+=gcd(gcd(a,b),c); 
		}
	}
}
  
 cout<<sum;
 return 0;
}