import java.util.*;
public class Main{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		int a,b,c;
		int output = 0;
		for(a = 1;a<=num;a++)
			for(b = 1;b<=num;b++)
				for(c = 1;c<=num;c++)
					output += gcd(gcd(a,b),c);
		System.out.println(output);
	}
	
	public static int gcd(int p, int q)
	{
		if(q == 0)
		{
			return p;
		}
		return gcd(q,p%q);
	}

}
/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