#include <stdio.h>
#include <stdlib.h>
int gcd(int a,int b);

int main(){
  int k;
  scanf("%d",&k);
  int gcsub[100000];
  int ct = 0;
  int sum = 0;
  for(int b=1;b<=k;b++){
    for(int c=1;c<=k;c++){
      gcsub[ct] = gcd(b,c);
      ct++;
    }
  }

  for(int a=1;a<=k;a++){
    for(int i=0;i<k*k;i++){
      sum += gcd(a,gcsub[i]);
    }
  }

  printf("%d\n",sum);
  return 0;
}


int gcd(int a,int b){
  if(b==0){
    return a;
  }
  return  gcd(b,a%b);
}


