#include <stdio.h>

int gcd(int d,int e){
  if(d%e==0)return e;
  return gcd(e,d%e);
}

int main(){
 int K,x,sum=0;
  scanf("%d",&K);
  for(int a=1;a<=K;a++)
     for(int b=1;b<=K;b++)
        for(int c=1;c<=K;c++){
          x=gcd(a,b);
          sum+=gcd(c,x);
        };
  printf("%d",sum);
};