
#include<bits/stdc++.h>
using namespace std;



int main(){
	//freopen("output.txt","r",stdin);

	int t;
	cin>>t;
	long int sum = 0;
	for(int i=1;i<=t;i++){
		for(int j=1;j<=t;j++){
			for(int k=1;k<=t;k++){
				int temp = __gcd(k,j);
				sum += __gcd(temp,i);
			}
		}
	}

	cout<<sum<<endl;
}