#include <iostream>

using namespace std;
int gcd(int x,int y){
	if(x<=y){int temp=x;x=y;y=temp;}
	if(y>0)return gcd(y,x%y);
	else return x;
}
int main(){
	int sum=0;
	int K;
	cin >> K;
	for(int i=1;i<=K;i++){
		for(int j=1;j<=K;j++){
			for(int k=1;k<=K;k++){
				sum+=gcd(gcd(i,j),k);
			}
		}
	}
	cout << sum << endl;
}