#include <stdio.h>
#include <stdlib.h>

int fun(int a, int b, int c);

int main()
{
    int k;
    int a,b,c;
    long long int sum=0;
    scanf("%d",&k);
    for(a=1;a<=k;a++){
        for(b=1;b<=k;b++){
            for(c=1;c<=k;c++){
                sum+=fun(a,b,c);
            }
        }
    }
    printf("%I64d",sum);
    return 0;
}

int fun(int a, int b, int c){
    int m,i;
    if(a<=b)
    {
        m=a;
        if(m>c) m=c;
    }
    else{
        m=b;
        if(m>c) m=c;
    }
    for(i=m;i>0;i--){
        if(a%i==0 && b%i==0 && c%i==0)
        {
            break;
        }
    }
    return i;
}
