#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

#define MODSIZE 1000000007
 
int main(){
  long long t;
  long long sum = 0;
  long long i,j,h;
  long long m,n,k,g;
  long long a,b,c;
 
  scanf("%lld", &t);
 
  for(i = 1;i <= t;i++){
    for(j = 1;j <= t;j++){
      for(h = 1;h <= t;h++){
        a = i; b = j; c = h;
 
        if(a == 1 || b == 1 || c == 1){
          sum += 1;
          continue;
        }
 
        if(a == b && b == c){
          sum += a;
          continue;
        }
 
        if(a > b){
          m = a; n = b;
          do{
            k = m % n;
            m = n; n = k;
          }while(k != 0);
        }
 
        else{
          m = b; n = a;
          do{
            k = m % n;
            m = n; n = k;
          }while(k != 0);
        }
 
        if(m == 1){
          sum += 1;
          continue;
        }
 
        if(m == c){
          sum += c;
          continue;
        }
 
        if(m > c){
          g = m; n = c;
          do{
            k = g % n;
            g = n; n = k;
          }while(k != 0);
        }
 
        else{
          g = c; n = m;
          do{
            k = g % n;
            g = n; n = k;
          }while(k != 0);
        }
 
        sum += g;
 
      }
    }
  }
 
  printf("%lld\n", sum % MODSIZE);
  return 0;
}