#include<stdio.h> 
#include<stdlib.h> 
#include <math.h>
int i,j;
#define N 5
#define rep(i,l,r) for(i=(l);i<(r);i++)
#define per(i,r,l) for(i=(r);i>(l);i--)
int main(){
	int n,a,b,c,sum=0;
	scanf("%d",&n);
	for(a=1;a<=n;a++){
		for(b=1;b<=n;b++){
			for(c=1;c<=n;c++){
				sum+=gcd(a,gcd(b,c));
			}
		}
	}
	printf("%d",sum);
	return 0;
}
int gcd(int a,int b){
	if(b==0)return a;
	return gcd(b,a%b);
}