#include<stdio.h>
int gcd(int a,int b){
if(a<b){int w=a;
        a=b;
        b=w;
       }
  if(a%b!=0)return gcd(b,a%b);
  else return b;
}
int main(void){
int k;
  scanf("%d",&k);
  long sum=0;
  for(int i=1;i<=k;i++){
	for(int j=1;j<=k;j++){
		for(int l=1;l<=k;l++){
		int x=gcd(l,j);
          sum+=gcd(x,i);
        }
    }
  }
  printf("%ld",sum);
  return 0;
}