#include<bits/stdc++.h>
using namespace std;
int cnt;
int gcd(int x,int y){
	if(y==0)return x;
	return gcd(y,x%y);
} 
int main(){
	int n;
	cin>>n;
  for(int i=1;i<=n;i++){
  	for(int j=1;j<=n;j++){
  		for(int k=1;k<=n;k++){
  			cnt+=gcd(gcd(i,j),k);
		  }
	  }
  }
  cout<<cnt;
return 0;
}
