#include <stdio.h>
int gcd(int a,int b){
  if(b==0)return a;
  return gcd(b,a%b);
}
int main() {
  int k=0;
  int ans=0;
  scanf("%d", &k);
  for(int a=1;a<k+1;a++){
    for(int b=1;b<k+1;b++){
      int t=gcd(a,b);
      for(int c=1;c<k+1;c++){
        ans+=gcd(t,c);
      }
    }
  }
  printf("%d",ans);
  return 0;
}