#include <iostream>
#include <vector>
#include <bitset>
#include <utility>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
 
using namespace std;
typedef long long ll;

int main(){
  int K;
  cin >> K;
  
  vector<vector<int>> g(K+1,vector<int>(K+1,0));
  
  for(int i=1;i<=K;i++){
    for(int j=1;j<=i;j++){
      int n=j,m=i;
      while(n!=0){
	swap(n,m);
	n%=m;
      }
      g[i][j]=m;
      g[j][i]=m;
      }
  }


  ll ans=0;
  for(int i=1;i<=K;i++){
    for(int j=1;j<=K;j++){
      for(int k=1;k<=K;k++){
	ans+=g[i][g[j][k]];
      }
    }
  }

  cout << ans << endl;

  
  return 0;
}
