import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int k,n,m = 0,sum = 0;

        k = sc.nextInt();
        
        for(int a = 1; a <= k; a++){
            for(int b = 1; b <= k; b++){
                for(int c = 1; c <= k; c++){
                    
                    int x,y,z,tmp;
                    x = a;
                    y = b;
                    z = c;
                    
                    if(a < b){
                        x = b;
                        y = a;
                    }
                    
                    
                    while ((tmp = x % y) != 0) {
                        x = y;
                        y = tmp;
                    }
                    
                    while ((tmp = y % z) != 0) {
                        y = z;
                        z = tmp;
                    }
                    
                    sum += z;

                }
            }
            
        }
        
        System.out.println(sum);
    }
}

/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz