#include<stdio.h>
int getgcd(int n, int m);

int main(void){
    long long int N;
    scanf("%lli",&N);
    long long int ans=0;
    long long int x=0;

    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            for(int k=1;k<=N;k++){
            x = getgcd(getgcd(i, j), k);
            ans += x;
            }
        }
    }
    printf("%lli\n",ans);
    return 0;
}

int getgcd(int n, int m)
{
    int r;
    if (n > m) {
        int t = m;
        m = n;
        n = t;
    }
    while ((r = m % n) != 0) {
        m = n;
        n = r;
    }
    return n;
}