#include <stdio.h>

int main(void){
    int num;
    int tmp;
    long int sum=0;
    scanf("%d", &num);
    
for(int i=1;i-1<num;i++){
    for(int j=1;j-1<num;j++){
     for(int k=1;k-1<num;k++){
    if(i!=1 & j!=1 & k !=1){
    if(i<j){
    tmp = i;
    i = j;
    j = tmp;
  }
 int r;
  /* ユークリッドの互除法 */
  r = i % j;
  while(r!=0){
    i = j;
    j = r;
    r = i % j;
  }
  
    if(j<k){
    tmp = j;
    j = k;
    k = tmp;
  }
  
 int s;
  /* ユークリッドの互除法 */
  s = j % k;
  while(s!=0){
    j = k;
    k = s;
    s = j % k;
  }

    sum+=j;
    }
    else
    {sum+=1;}
    }
    }
}        
    printf("%ld",sum);
    return 0;
}