#include <bits/stdc++.h>
using namespace std ;
 
int main() {
  
 int n ; 
 cin >> n ; 
 long long sum = 0 ; 
 for( int i = 1 ; i <=n ; i ++ )  {
	 for (int j = 1 ; j <= n ; j ++ )  {
		for (int k = 1 ; k<=n ; k ++ )  {
			int x= __gcd(i,j) ; 
			x = __gcd(x,k); 
			sum+= x; 
		}
	}
}
	 cout << sum << endl ; 
  
}
  

