import java.util.*;
public class Main {
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    
    // 番号の取得
    int num = sc.nextInt();

    // 総和
    int sum = 0;

    for (int i=1; i <= num; i++) {
      for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      }
    }
    System.out.println(sum);
  }
} import java.util.*; util.* java public class Main {
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    
    // 番号の取得
    int num = sc.nextInt();

    // 総和
    int sum = 0;

    for (int i=1; i <= num; i++) {
      for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      }
    }
    System.out.println(sum);
  }
} Main public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    
    // 番号の取得
    int num = sc.nextInt();

    // 総和
    int sum = 0;

    for (int i=1; i <= num; i++) {
      for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      }
    }
    System.out.println(sum);
  } main {
    Scanner sc = new Scanner(System.in);
    
    // 番号の取得
    int num = sc.nextInt();

    // 総和
    int sum = 0;

    for (int i=1; i <= num; i++) {
      for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      }
    }
    System.out.println(sum);
  } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int num = sc.nextInt(); num sc.nextInt() sc.nextInt sc int sum = 0; sum 0 for (int i=1; i <= num; i++) {
      for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      }
    } int i=1; int i=1; i 1 i <= num i num i++ i++ i {
      for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      }
    } {
      for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      }
    } for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      } int j=1; int j=1; j 1 j <= num j num j++ j++ j {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      } {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      } int temp1 = 0; temp1 0 int x = i; x i int y = j; y j if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        } x < y x y {
          temp1 = x;
          x = y;
          y = temp1;
        } temp1 = x temp1 x x = y x y y = temp1 y temp1 while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        } (temp1 = x % y) != 0 (temp1 = x % y) temp1 x % y x y 0 {
          x = y;
          y = temp1;
        } x = y x y y = temp1 y temp1 for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        } int k=1; int k=1; k 1 k <= num k num k++ k++ k {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        } {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        } int temp2 = 0; temp2 0 int w = y; w y int z = k; z k if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          } w < z w z {
            temp2 = w;
            w = z;
            z = temp2;
          } temp2 = w temp2 w w = z w z z = temp2 z temp2 while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          } (temp2 = w % z) != 0 (temp2 = w % z) temp2 w % z w z 0 {
            w = z;
            z = temp2;
          } w = z w z z = temp2 z temp2 sum += z sum z System.out.println(sum) System.out.println System.out System System.out sum String[] args args public class Main {
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    
    // 番号の取得
    int num = sc.nextInt();

    // 総和
    int sum = 0;

    for (int i=1; i <= num; i++) {
      for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      }
    }
    System.out.println(sum);
  }
} public class Main {
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    
    // 番号の取得
    int num = sc.nextInt();

    // 総和
    int sum = 0;

    for (int i=1; i <= num; i++) {
      for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      }
    }
    System.out.println(sum);
  }
} Main
import java.util.*;
public class Main {
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    
    // 番号の取得
    int num = sc.nextInt();

    // 総和
    int sum = 0;

    for (int i=1; i <= num; i++) {
      for (int j=1; j <= num; j++) {
        // i,jの最大公約数を求める
        int temp1 = 0;
        int x = i;
        int y = j;
        if (x < y) {
          temp1 = x;
          x = y;
          y = temp1;
        }
        // ユークリッド
        while((temp1 = x % y) != 0) {
          x = y;
          y = temp1;
        }
        for (int k=1; k <= num; k++) {
          // y,kの最大公約数を求める
          int temp2 = 0;
          int w = y;
          int z = k;
          if (w < z) {
            temp2 = w;
            w = z;
            z = temp2;
          }
          // ユークリッド
          while((temp2 = w % z) != 0) {
            w = z;
            z = temp2;
          }
          sum += z;
        }
      }
    }
    System.out.println(sum);
  }
}