#include<stdio.h>

int gcd (int a,int b) 
{
    if (b==0) return a;
    else return gcd(b,a%b);
}

int main () {
    int k;
    scanf("%d",&k);
    int s=0;
    for (int i=1;i<=k;i++) {
        for (int j=1;j<=k;j++) {
            for (int l=1;l<=k;l++) {
                s+=gcd(gcd(i,j),l);
            }
        }
    }
    printf("%d",s);
    return 0;
}