//#include<string>
#include <iostream>

#define T int 

T gcd(T m,T n){
	if(n==0){
		return m;
	}
	return gcd(n,m%n);
}

int main(void){
	T result=0;
	T k;
	
	std::cin >> k;
	for(int i=1;i<=k;i++){
		for(int j=1;j<=k;j++){
			for(int l=1;l<=k;l++){
				result+=gcd(i,gcd(j,l));
			}
		}
	}
	std::cout << result <<std::endl;
}
