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

int gcd(int x1, int x2){
    if(x1 % x2 == 0)
        return x2;
    else
        return gcd(x2, x1 % x2);
}

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