#include <stdio.h>
int gcd(int x, int y, int z){
    int i = 1, gcd;
    while(i <= x && i <= y && i <= z){
        if(x % i == 0 && y % i == 0 && z % i == 0) gcd = i;
        i++;
    }
    return gcd;
}

int main(void){
    int i, j, K, l, sum = 0;
    scanf("%d", &K);
    for(i=1;i<=K;i++){
        for(j=1;j<=K;j++){
            for(l=1;l<=K;l++) sum += gcd(i, j, l);
        }
    }
    printf("%d\n", sum);
    
    return 0;
}