
import java.math.*;
import java.io.*;
import java.util.*;

public class Main {
public static int gcd(int a, int b) 
    { 
      if (b == 0) 
        return a; 
      return gcd(b, a % b);  
    }
public static void main(String[] args) throws Exception{

    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      	int n = Integer.parseInt(br.readLine());
      	int count = 0;
      	for(int i = 1; i <= n; i++)
      	{
      		for(int j = 1; j <= n; j++)
      		{
      			for(int k = 1; k <= n; k++)
      			{
      				count += gcd(gcd(i,j),k);
      			}
      		}
      	}
      	System.out.println(count);
    }

}



/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