#include <iostream>
using namespace std ;

int g(int x,int y){
	if(y==0){
		return x;
	}
	else{
		return g(y,x%y);
	}
}

int main(){
	int k,temp;
	cin>>k;
	
	for(int i=1;i<=k;i++){
		for(int j=1;j<=k;j++){
			for(int l=1;l<=k;l++){
				temp+=g(i,g(j,l));
			}
		}
	}
	cout<<temp<<endl;
}