/* package codechef; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
public class Main
{  static int hcf(int a, int b) {
		if (b == 0)
			return a;
		else
			return hcf(b, a % b);
	}

 static int hcf(int a, int b, int c) {

		return hcf(hcf(a, b), c);

	}
  public static void main (String[] args) throws java.lang.Exception
   {
	try{
	    Scanner sc=new Scanner(System.in);
		  int n=sc.nextInt();
		  long sum=0;
		  for(int i=1;i<=n;i++)
		    {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    }
		 System.out.println(sum); 
	   }     
	catch(Exception e)
		 {}
	}
} import java.util.*; util.* java import java.lang.*; lang.* java import java.io.*; io.* java public class Main
{  static int hcf(int a, int b) {
		if (b == 0)
			return a;
		else
			return hcf(b, a % b);
	}

 static int hcf(int a, int b, int c) {

		return hcf(hcf(a, b), c);

	}
  public static void main (String[] args) throws java.lang.Exception
   {
	try{
	    Scanner sc=new Scanner(System.in);
		  int n=sc.nextInt();
		  long sum=0;
		  for(int i=1;i<=n;i++)
		    {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    }
		 System.out.println(sum); 
	   }     
	catch(Exception e)
		 {}
	}
} Main static int hcf(int a, int b) {
		if (b == 0)
			return a;
		else
			return hcf(b, a % b);
	} hcf {
		if (b == 0)
			return a;
		else
			return hcf(b, a % b);
	} if (b == 0)
			return a;
		else
			return hcf(b, a % b); b == 0 b 0 return a; a return hcf(b, a % b); hcf(b, a % b) hcf b a % b a b int a a int b b static int hcf(int a, int b, int c) {

		return hcf(hcf(a, b), c);

	} hcf {

		return hcf(hcf(a, b), c);

	} return hcf(hcf(a, b), c); hcf(hcf(a, b), c) hcf hcf(a, b) hcf a b c int a a int b b int c c public static void main (String[] args) throws java.lang.Exception
   {
	try{
	    Scanner sc=new Scanner(System.in);
		  int n=sc.nextInt();
		  long sum=0;
		  for(int i=1;i<=n;i++)
		    {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    }
		 System.out.println(sum); 
	   }     
	catch(Exception e)
		 {}
	} main {
	try{
	    Scanner sc=new Scanner(System.in);
		  int n=sc.nextInt();
		  long sum=0;
		  for(int i=1;i<=n;i++)
		    {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    }
		 System.out.println(sum); 
	   }     
	catch(Exception e)
		 {}
	} try{
	    Scanner sc=new Scanner(System.in);
		  int n=sc.nextInt();
		  long sum=0;
		  for(int i=1;i<=n;i++)
		    {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    }
		 System.out.println(sum); 
	   }     
	catch(Exception e)
		 {} catch(Exception e)
		 {} Exception e {} {
	    Scanner sc=new Scanner(System.in);
		  int n=sc.nextInt();
		  long sum=0;
		  for(int i=1;i<=n;i++)
		    {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    }
		 System.out.println(sum); 
	   } Scanner sc=new Scanner(System.in); sc new Scanner(System.in) int n=sc.nextInt(); n sc.nextInt() sc.nextInt sc long sum=0; sum 0 for(int i=1;i<=n;i++)
		    {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    } int i=1; int i=1; i 1 i<=n i n i++ i++ i {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    } {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    } for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           } int j=1; int j=1; j 1 j<=n j n j++ j++ j {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           } {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           } for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k); int k=1; int k=1; k 1 k<=n k n k++ k++ k sum+=hcf(i,j,k); sum+=hcf(i,j,k) sum hcf(i,j,k) hcf i j k System.out.println(sum) System.out.println System.out System System.out sum String[] args args public class Main
{  static int hcf(int a, int b) {
		if (b == 0)
			return a;
		else
			return hcf(b, a % b);
	}

 static int hcf(int a, int b, int c) {

		return hcf(hcf(a, b), c);

	}
  public static void main (String[] args) throws java.lang.Exception
   {
	try{
	    Scanner sc=new Scanner(System.in);
		  int n=sc.nextInt();
		  long sum=0;
		  for(int i=1;i<=n;i++)
		    {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    }
		 System.out.println(sum); 
	   }     
	catch(Exception e)
		 {}
	}
} public class Main
{  static int hcf(int a, int b) {
		if (b == 0)
			return a;
		else
			return hcf(b, a % b);
	}

 static int hcf(int a, int b, int c) {

		return hcf(hcf(a, b), c);

	}
  public static void main (String[] args) throws java.lang.Exception
   {
	try{
	    Scanner sc=new Scanner(System.in);
		  int n=sc.nextInt();
		  long sum=0;
		  for(int i=1;i<=n;i++)
		    {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    }
		 System.out.println(sum); 
	   }     
	catch(Exception e)
		 {}
	}
} Main
/* package codechef; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
public class Main
{  static int hcf(int a, int b) {
		if (b == 0)
			return a;
		else
			return hcf(b, a % b);
	}

 static int hcf(int a, int b, int c) {

		return hcf(hcf(a, b), c);

	}
  public static void main (String[] args) throws java.lang.Exception
   {
	try{
	    Scanner sc=new Scanner(System.in);
		  int n=sc.nextInt();
		  long sum=0;
		  for(int i=1;i<=n;i++)
		    {
		       for(int j=1;j<=n;j++)
		         {
		            for(int k=1;k<=n;k++)
		              sum+=hcf(i,j,k);
		           }
		    }
		 System.out.println(sum); 
	   }     
	catch(Exception e)
		 {}
	}
}
