import java.util.Scanner;
public class Main{
 public static void main(String[] args) {
   Scanner kbd = new Scanner(System.in);
   int k =kbd.nextInt();
   long a=0;
   for(int i=1;i<=k;i++){
     for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     }
   }
  System.out.println(a);
}

   static int gcd (int a, int b) {
     return b>0?gcd(b,a%b):a;
   }
} import java.util.Scanner; Scanner java.util public class Main{
 public static void main(String[] args) {
   Scanner kbd = new Scanner(System.in);
   int k =kbd.nextInt();
   long a=0;
   for(int i=1;i<=k;i++){
     for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     }
   }
  System.out.println(a);
}

   static int gcd (int a, int b) {
     return b>0?gcd(b,a%b):a;
   }
} Main public static void main(String[] args) {
   Scanner kbd = new Scanner(System.in);
   int k =kbd.nextInt();
   long a=0;
   for(int i=1;i<=k;i++){
     for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     }
   }
  System.out.println(a);
} main {
   Scanner kbd = new Scanner(System.in);
   int k =kbd.nextInt();
   long a=0;
   for(int i=1;i<=k;i++){
     for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     }
   }
  System.out.println(a);
} Scanner kbd = new Scanner(System.in); kbd new Scanner(System.in) int k =kbd.nextInt(); k kbd.nextInt() kbd.nextInt kbd long a=0; a 0 for(int i=1;i<=k;i++){
     for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     }
   } int i=1; int i=1; i 1 i<=k i k i++ i++ i {
     for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     }
   } {
     for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     }
   } for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     } int l=1; int l=1; l 1 l<=k l k l++ l++ l {
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     } {
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     } for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       } int h=1; int h=1; h 1 h<=k h k h++ h++ h {
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       } {
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       } int d=gcd(i,l); d gcd(i,l) gcd i l int e=gcd(d,h); e gcd(d,h) gcd d h a=a+e a a+e a e System.out.println(a) System.out.println System.out System System.out a String[] args args static int gcd (int a, int b) {
     return b>0?gcd(b,a%b):a;
   } gcd {
     return b>0?gcd(b,a%b):a;
   } return b>0?gcd(b,a%b):a; b>0?gcd(b,a%b):a b>0 b 0 gcd(b,a%b) gcd b a%b a b a int a a int b b public class Main{
 public static void main(String[] args) {
   Scanner kbd = new Scanner(System.in);
   int k =kbd.nextInt();
   long a=0;
   for(int i=1;i<=k;i++){
     for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     }
   }
  System.out.println(a);
}

   static int gcd (int a, int b) {
     return b>0?gcd(b,a%b):a;
   }
} public class Main{
 public static void main(String[] args) {
   Scanner kbd = new Scanner(System.in);
   int k =kbd.nextInt();
   long a=0;
   for(int i=1;i<=k;i++){
     for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     }
   }
  System.out.println(a);
}

   static int gcd (int a, int b) {
     return b>0?gcd(b,a%b):a;
   }
} Main
import java.util.Scanner;
public class Main{
 public static void main(String[] args) {
   Scanner kbd = new Scanner(System.in);
   int k =kbd.nextInt();
   long a=0;
   for(int i=1;i<=k;i++){
     for(int l=1;l<=k;l++){
       for(int h=1;h<=k;h++){
         int d=gcd(i,l);
         int e=gcd(d,h);
         a=a+e;
       }
     }
   }
  System.out.println(a);
}

   static int gcd (int a, int b) {
     return b>0?gcd(b,a%b):a;
   }
}
