#include<bits/stdc++.h>
using namespace std;
int gcd1(int m,int n){
	if(m%n==0) return n;
	return gcd1(n,m%n);
}
int gcd(int a,int b,int c){
	return gcd1(gcd1(a,b),c);
}
int main(){
	int k,sum=0;
	scanf("%d",&k);
	for(int i=1;i<=k;i++){
		for(int j=1;j<=k;j++){
			for(int x=1;x<=k;x++){
				sum+=gcd(i,j,x);
			}
		}
	}
	printf("%d",sum);
	return 0;
}