#include<bits/stdc++.h>
using namespace std;
int main(){
 int K;
  cin>>K;
  int sum=1;
  for(int i=1;i<=N;i++){
  for(int j=1;j<=N;j++){
  for(int k=1;k<=N;k++){
  sum+=gcd(gcd(i,j),k);
  }
  }
  }cout>>sum;
return 0;
}