#include<stdio.h>
int gcd(int a,int b){
	if(b==0)return a;
	return gcd(b,a%b);
}
int main(){
	int K;
	long long cnt=0;
	scanf("%d",&K);
	for(int i=1;i<K+1;i++){
		for(int j=1;j<K+1;j++){
			for(int k=1;k<K+1;k++){
				cnt+=gcd(gcd(i,j),k);
			}
		}
	}
	printf("%lld",cnt);
}