#include<iostream>
using namespace std;
int GCD(int a,int b){
	if(a==0){
		return b;
    }
  	return GCD(b%a,a);
}
int gcd(int a, int b,int c){
	int res;
  	res=GCD(GCD(a,b),c);
  	return res;
}
int main(){
  int K;
  cin>>K;
  int sum=0;
  for(int i=1;i<=K;i++){
    for(int j=1;j<=K;j++){
      for(int k=1;k<=K;k++){
		sum=sum+gcd(i,j,k);
      }
    }
  }
  cout<<sum<<endl;
  return 0;
}