import java.util.Scanner;

public class Main{
  public static void main(String[] args){
    Scanner scanner = new Scanner(System.in);
    int K = scanner.nextInt();
    int sum = 0;
    for(int i = 1;i < K + 1;i++){
      for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      }
    }
    System.out.println(sum);
  }
  
  static int gcd(int a,int b){
    if(b == 0)
      return a;
    
    return gcd(b,a % b);
  }
} import java.util.Scanner; Scanner java.util public class Main{
  public static void main(String[] args){
    Scanner scanner = new Scanner(System.in);
    int K = scanner.nextInt();
    int sum = 0;
    for(int i = 1;i < K + 1;i++){
      for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      }
    }
    System.out.println(sum);
  }
  
  static int gcd(int a,int b){
    if(b == 0)
      return a;
    
    return gcd(b,a % b);
  }
} Main public static void main(String[] args){
    Scanner scanner = new Scanner(System.in);
    int K = scanner.nextInt();
    int sum = 0;
    for(int i = 1;i < K + 1;i++){
      for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      }
    }
    System.out.println(sum);
  } main {
    Scanner scanner = new Scanner(System.in);
    int K = scanner.nextInt();
    int sum = 0;
    for(int i = 1;i < K + 1;i++){
      for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      }
    }
    System.out.println(sum);
  } Scanner scanner = new Scanner(System.in); scanner new Scanner(System.in) int K = scanner.nextInt(); K scanner.nextInt() scanner.nextInt scanner int sum = 0; sum 0 for(int i = 1;i < K + 1;i++){
      for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      }
    } int i = 1; int i = 1; i 1 i < K + 1 i K + 1 K 1 i++ i++ i {
      for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      }
    } {
      for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      }
    } for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      } int j = 1; int j = 1; j 1 j < K + 1 j K + 1 K 1 j++ j++ j {
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      } {
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      } for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        } int k = 1; int k = 1; k 1 k < K + 1 k K + 1 K 1 k++ k++ k {
          sum = sum + gcd(gcd(i,j),k);
        } {
          sum = sum + gcd(gcd(i,j),k);
        } sum = sum + gcd(gcd(i,j),k) sum sum + gcd(gcd(i,j),k) sum gcd(gcd(i,j),k) gcd gcd(i,j) gcd i j k System.out.println(sum) System.out.println System.out System System.out sum String[] args args static int gcd(int a,int b){
    if(b == 0)
      return a;
    
    return gcd(b,a % b);
  } gcd {
    if(b == 0)
      return a;
    
    return gcd(b,a % b);
  } if(b == 0)
      return a; b == 0 b 0 return a; a return gcd(b,a % b); gcd(b,a % b) gcd b a % b a b int a a int b b public class Main{
  public static void main(String[] args){
    Scanner scanner = new Scanner(System.in);
    int K = scanner.nextInt();
    int sum = 0;
    for(int i = 1;i < K + 1;i++){
      for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      }
    }
    System.out.println(sum);
  }
  
  static int gcd(int a,int b){
    if(b == 0)
      return a;
    
    return gcd(b,a % b);
  }
} public class Main{
  public static void main(String[] args){
    Scanner scanner = new Scanner(System.in);
    int K = scanner.nextInt();
    int sum = 0;
    for(int i = 1;i < K + 1;i++){
      for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      }
    }
    System.out.println(sum);
  }
  
  static int gcd(int a,int b){
    if(b == 0)
      return a;
    
    return gcd(b,a % b);
  }
} Main
import java.util.Scanner;

public class Main{
  public static void main(String[] args){
    Scanner scanner = new Scanner(System.in);
    int K = scanner.nextInt();
    int sum = 0;
    for(int i = 1;i < K + 1;i++){
      for(int j = 1;j < K + 1;j++){
        for(int k = 1;k < K + 1;k++){
          sum = sum + gcd(gcd(i,j),k);
        }
      }
    }
    System.out.println(sum);
  }
  
  static int gcd(int a,int b){
    if(b == 0)
      return a;
    
    return gcd(b,a % b);
  }
}