import java.io.*;
import java.util.*;
class Main
{

    static int gcd=1;
    static int get_GCD(int a, int b, int c){
        int minimum=(Math.min(a,b)==Math.min(a,c))? a: Math.min(b,c);
        for(int i=1;i<=minimum;i++)
        {
            if (a%i==0 && b%i==0 && c%i==0)
                gcd=i;
        }
        return gcd;
    }
        public static void main(String []args)throws IOException
        {
            BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
            int n=Integer.valueOf(br.readLine());
            int sum=0;
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=n;j++)
                    {
                    for(int k=1;k<=n;k++)
                          sum+=get_GCD(i,j,k);
                        }
                    }
                    System.out.println(sum);           
                        
        }
    } import java.io.*; io.* java import java.util.*; util.* java class Main
{

    static int gcd=1;
    static int get_GCD(int a, int b, int c){
        int minimum=(Math.min(a,b)==Math.min(a,c))? a: Math.min(b,c);
        for(int i=1;i<=minimum;i++)
        {
            if (a%i==0 && b%i==0 && c%i==0)
                gcd=i;
        }
        return gcd;
    }
        public static void main(String []args)throws IOException
        {
            BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
            int n=Integer.valueOf(br.readLine());
            int sum=0;
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=n;j++)
                    {
                    for(int k=1;k<=n;k++)
                          sum+=get_GCD(i,j,k);
                        }
                    }
                    System.out.println(sum);           
                        
        }
    } Main static int gcd=1; gcd 1 static int get_GCD(int a, int b, int c){
        int minimum=(Math.min(a,b)==Math.min(a,c))? a: Math.min(b,c);
        for(int i=1;i<=minimum;i++)
        {
            if (a%i==0 && b%i==0 && c%i==0)
                gcd=i;
        }
        return gcd;
    } get_GCD {
        int minimum=(Math.min(a,b)==Math.min(a,c))? a: Math.min(b,c);
        for(int i=1;i<=minimum;i++)
        {
            if (a%i==0 && b%i==0 && c%i==0)
                gcd=i;
        }
        return gcd;
    } int minimum=(Math.min(a,b)==Math.min(a,c))? a: Math.min(b,c); minimum (Math.min(a,b)==Math.min(a,c))? a: Math.min(b,c) (Math.min(a,b)==Math.min(a,c)) Math.min(a,b) Math.min Math a b Math.min(a,c) Math.min Math a c a Math.min(b,c) Math.min Math b c for(int i=1;i<=minimum;i++)
        {
            if (a%i==0 && b%i==0 && c%i==0)
                gcd=i;
        } int i=1; int i=1; i 1 i<=minimum i minimum i++ i++ i {
            if (a%i==0 && b%i==0 && c%i==0)
                gcd=i;
        } {
            if (a%i==0 && b%i==0 && c%i==0)
                gcd=i;
        } if (a%i==0 && b%i==0 && c%i==0)
                gcd=i; a%i==0 && b%i==0 && c%i==0 a%i==0 && b%i==0 && c%i==0 a%i==0 a%i a i 0 b%i==0 b%i b i 0 c%i==0 c%i c i 0 gcd=i gcd i return gcd; gcd int a a int b b int c c public static void main(String []args)throws IOException
        {
            BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
            int n=Integer.valueOf(br.readLine());
            int sum=0;
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=n;j++)
                    {
                    for(int k=1;k<=n;k++)
                          sum+=get_GCD(i,j,k);
                        }
                    }
                    System.out.println(sum);           
                        
        } main {
            BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
            int n=Integer.valueOf(br.readLine());
            int sum=0;
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=n;j++)
                    {
                    for(int k=1;k<=n;k++)
                          sum+=get_GCD(i,j,k);
                        }
                    }
                    System.out.println(sum);           
                        
        } BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); br new BufferedReader(new InputStreamReader(System.in)) int n=Integer.valueOf(br.readLine()); n Integer.valueOf(br.readLine()) Integer.valueOf Integer br.readLine() br.readLine br int 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+=get_GCD(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+=get_GCD(i,j,k);
                        }
                    } {
                for(int j=1;j<=n;j++)
                    {
                    for(int k=1;k<=n;k++)
                          sum+=get_GCD(i,j,k);
                        }
                    } for(int j=1;j<=n;j++)
                    {
                    for(int k=1;k<=n;k++)
                          sum+=get_GCD(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+=get_GCD(i,j,k);
                        } {
                    for(int k=1;k<=n;k++)
                          sum+=get_GCD(i,j,k);
                        } for(int k=1;k<=n;k++)
                          sum+=get_GCD(i,j,k); int k=1; int k=1; k 1 k<=n k n k++ k++ k sum+=get_GCD(i,j,k); sum+=get_GCD(i,j,k) sum get_GCD(i,j,k) get_GCD i j k System.out.println(sum) System.out.println System.out System System.out sum String []args args
import java.io.*;
import java.util.*;
class Main
{

    static int gcd=1;
    static int get_GCD(int a, int b, int c){
        int minimum=(Math.min(a,b)==Math.min(a,c))? a: Math.min(b,c);
        for(int i=1;i<=minimum;i++)
        {
            if (a%i==0 && b%i==0 && c%i==0)
                gcd=i;
        }
        return gcd;
    }
        public static void main(String []args)throws IOException
        {
            BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
            int n=Integer.valueOf(br.readLine());
            int sum=0;
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=n;j++)
                    {
                    for(int k=1;k<=n;k++)
                          sum+=get_GCD(i,j,k);
                        }
                    }
                    System.out.println(sum);           
                        
        }
    }
