#include<stdio.h>
int gcd(int a, int b, int c){
    int g;
    for(int i=1;i<=a;i++)
    {
        if(a%i==0 && b%i==0 && c%i==0) g=i;
    }
    return g;

}
int main()
{
    int n, sum=0;
    scanf("%d", &n);

    for(int i=1;i<=n;i++){
        for(int j=1; j<=n; j++){
            for(int k=1; k<=n; k++){
                sum+= gcd(i,j,k);
            }
        }
    }
    printf("%d\n", sum);

    return 0;
}
