#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b,int c){//これさえいければいける
  int N=1;
  int K=max(a,max(b,c));
  for(int i=K;K>=1;K--){
    if(a%K==0 &&b%K==0 &&c%K==0){
      N=K;
      break;
    }
  }
  return N;
  

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