#include<stdio.h>

int 

int main(){
long long int sum=0;
  int a[4],j,k,l,min,b[4];
scanf("%d", &k);
  
  for(a[0]=1;a[0]<=k;a[0]++){
    for(a[1]=1;a[1]<=a[0];a[1]++){
      for(a[2]=1;a[2]<=a[1];a[2]++){
      	b[0]=a[0];
      	b[1]=a[1];
      	b[2]=a[2];
      	
        while(1){
            min=b[0];
            l=0;
        	if(b[0]>b[1]){
        		min=b[1];
        		l=1;
        	}
        	if(b[0]%min==0 && b[1]%min==0){
        		break;
        	}
        	for(j=0;j<2;j++){
        		if(j!=l){
        			b[j]%min;
        		}
        	}
        }
      	while(1){
            	b[1]=min;
        		l=1;
            	if(min>b[2]){
            		min=b[2];
            		l=2;
            	}
            	if(b[2]%min==0){
            	//printf("%d %d %d\n",b[0],b[1],b[2]);
              if(a[0]==a[1]&&a[1]==a[2]){
              sum+=min;
              break;
              }
              if(a[0]!=a[1]&&a[1]==a[2]){
              sum+=3*min;
              break;
              }
              if(a[0]==a[1]&&a[1]!=a[2]){
              sum+=3*min;
              break;
              }
              if(a[0]!=a[1]&&a[1]!=a[2]&&a[0]!=a[2]){
              sum+=6*min;
              break;
              }
            }
        		else{
        			for(j=1;j<=2;j++){
        				if(j!=l){
        					b[j]=b[j]%min;
        				}}}}
        }
      }
    }
	printf("%lld\n",sum);
	return 0;
}