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