#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define ll long long int

ll gcd2(ll a,ll b){
  if(b==1){
    return 1;}
  if(a==1){
    return 1;}
  if(a%b==0){
    return b;}
  if(b%a==0){
    return a;}
  return gcd2(b,a%b);
}

ll gcd3(ll a,ll b,ll c){
  return gcd2(a,gcd2(b,c));
}

int kumi(int i,int j,int k){
  if(i==j && j==k) return 1;
  if(i==j || j==k || k==i) return 3;
  return 6;
}

int main(){
  ll n;
  scanf("%lld",&n);

  ll ans=0;

  for(int i=1;i<=n;i++){
    for(int j=1;j<=i;j++){
      for(int k=1;k<=j;k++){
	ans += gcd3(i,j,k)*kumi(i,j,k);
	//printf("%d %d %d %lld\n",i,j,k,ans);
      }}}

  printf("%lld\n",ans);
  
  return 0;
}
